{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

hw7 - ba ∪ bb ∪ ab ∪ aa d ab a 2(Sudkamp 6.20 page...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
MCS4653, Theory of Computation Homework Assignment 7, Due 10/27/03 Name Student ID Page 1 1. (Sudkamp 6.19 page 191) For each of the following languages, give the state diagram of an NFA that accepts the languages. a) ( ab ) * a * b) ( abc ) * a * c) (
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ba ∪ bb ) * ∪ ( ab ∪ aa ) * d) ( ab + a ) + 2. (Sudkamp 6.20 page 191) Give the state diagram of an NFA that accepts the set of strings over { 1 , 2 , 3 } the sum of whose elements is divisible by six....
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online