CSE 431 Assignment #3
Spring 2003

Due: Friday, April 25, 2003.

Read chapter 5 of Sipser's text. The following problems are from Sipser's book. We will cover sections 5.1 and 5.3 before section 5.2.

Problems:

1. page 170, Problem 4.17

2. page 195, Problem 5.5

3. page 195, Problem 5.7

4. page 195, Problem 5.9

5. page 195, Problem 5.13

6. page 195, Problem 5.14

7. (Bonus) page 196, Problem 5.22