Computer Science 456/656: Automata and Formal Languages

Fall 1998

Homework Assignment, due October 29, 1998

You may discuss this assignment with other students in the class, or other persons.

1. Work problem 7.1 on page 232 of your textbook.
2. Work problem 7.5 (a), (b), and (c) only, on page 232 of your textbook.
3. Work problem 7.6 (a) on page 233 of your textbook.
4. Work problem 7.35 on page 235 of your textbook.
5. Work problem 7.40 on page 236 of your textbook.