CS 6505                     Spring 2006

Homework Set 2

Due: Thursday, February 2

1. Sipser Problem 4.2, on page 183 of the text.

2. Sipser Problem 4.11, on page 183 of the text.

3. Sipser Problem 4.12, on page 183 of the text.

4. Sipser Problem 5.28, on page 213 of the text.

5. Sipser Problem 5.29, on page 213 of the text.

6. Sipser Problem 5.30 (all parts), on page 213 of the text.