CS 254: Automata and Computability
Assignment #4
Hand in on paper by 8:30AM Monday, May 9.
- Do problem 2 from page 307 (Homework 6) of Kozen
- Do problem 3 from page 307 (Homework 6) of Kozen
- Do problem 84, parts (a) and (b) from page 336 (Miscellaneous Exercises) of Kozen.
- Do problem 85, parts (b), (c), and (d) from page 336 (Miscellaneous Exercises) of Kozen.