Computability and Languages - Module 21 Worksheet | CSE 460, Assignments of Computer Science

Material Type: Assignment; Professor: Torng; Class: Computability and Languages; Subject: Computer Science & Engineering; University: Michigan State University; Term: Fall 2003;

Typology: Assignments

Pre 2010

Uploaded on 07/23/2009

koofers-user-lu1
koofers-user-lu1 🇺🇸

10 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Module 21 Worksheet
In Class Questions
1) (S7) Why not the following design for M3?
Come up with an input where this design fails.
2) (S8) What if Q1 and Q2 both contain a state named III?
3) (S25) Why not the following design for M2?
Take home review questions
1) Which of the three constructions does not add a new state to the resulting NFA?
M3
M2

Partial preview of the text

Download Computability and Languages - Module 21 Worksheet | CSE 460 and more Assignments Computer Science in PDF only on Docsity!

Module 21 Worksheet In Class Questions

  1. (S7) Why not the following design for M 3? Come up with an input where this design fails.
  2. (S8) What if Q 1 and Q 2 both contain a state named III?
  3. (S25) Why not the following design for M 2? Take home review questions
  4. Which of the three constructions does not add a new state to the resulting NFA?

M

M