hw6 - a,b that do not begin with the substring aaa...

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 6, Due 10/20/03 Name Student ID Page 1 1. (Sudkamp 6.5 page 189) Build a DFA that accepts the set of strings over { a,b,c } in which all the a ’s precede the b ’s, which in turn precede the c ’s. It is possible that there are no a ’s, b ’s or c ’s. 2. (Sudkamp 6.6 page 189) Build a DFA that accepts the set of strings over { a,b } in which the substring aa occurs at least twice. 3. (Sudkamp 6.7 page 189) Build a DFA that accepts the set of strings over
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: { a,b } that do not begin with the substring aaa . 4. (Sudkamp 6.8 page 189) Build a DFA that accepts the set of strings over { a,b } that do not contain the substring aaa . 5. (Sudkamp 6.9 page 189) Build a DFA that accepts the set of strings over { a,b,c } that begin with a , contain exactly two b ’s, and end with cc ....
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online