Computer Science 456/656: Automata and Formal Languages

Fall 1999

Homework Assignment 9.

Due November 30, 1999

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

This homework will not be graded. However, it will be an excellent investment of your time to work it.

• Work exercise 11.3 on page 330 of your textbook.
• Work exercise 12.14 on page 361 of your textbook. (You only need to state the correct answer, not explain it.)

  Answers

• Work exercise 13.1 on page 392 of your textbook.
• Work exercise 13.12 on page 392 of your textbook.