CS 254: Automata and Computability

Assignment #4

Hand in on paper by 8:30AM Monday, May 9.

1. Do problem 2 from page 307 (Homework 6) of Kozen
2. Do problem 3 from page 307 (Homework 6) of Kozen
3. Do problem 84, parts (a) and (b) from page 336 (Miscellaneous Exercises) of Kozen.
4. Do problem 85, parts (b), (c), and (d) from page 336 (Miscellaneous Exercises) of Kozen.