CS 390 Homework 9
Textbook p. 127
Find the complement of the DFA of Fig. 3.39 (b).
Textbook p. 158
4.26 (b)
Also describe the language generated by this grammar.
Textbook p. 86
2.55 (d)
Due April 8, 2013, end of the day. No late hand-ins
accepted.
You may discuss these questions among yourselves and/or with me.
But you must write the answers in your own words.