Homework assignment 5, Due Monday, April 13, 2015

Each exercise is worth 10 points.

1. Exercise 1, page 306.
2. Exercise 69, page 333.
3. Exercise 71, page 334.
4. Exercise 72, page 334. Give grammars in Chomsky normal form only.
5. Exercise 73, page 334. In (b), give grammars in Chomsky normal form only.