Computer Science 456/656: Automata and Formal Languages

Fall 1998

Homework Assignment, due November 24, 1998

1. Work exercise 9.1 in your textbook, on page 285.

2. Work exercise 9.4 (c) in your textbook, on page 286.

3. Work exercise 10.1 in your textbook, on page 306.
4. Work exercise 10.30 in your textbook, on page 306.
5. Work exercise 11.1 (a) in your textbook, on page 330.
6. Work exercise 11.3 (b) in your textbook, on page 330.