CSE 531 Assignment #2
Autumn 1999

Due: Tuesday, October 26, 1999.

Problems from Sipser's text:

  1. page 148, Problem 3.6

  2. page 148, Problem 3.10

  3. page 149, Problem 3.13

  4. page 149, Problem 3.14

  5. page 149, Problem 3.15

  6. page 149, Problem 3.16

  7. page 169, Problem 4.5

  8. page 170, Problem 4.17

  9. page 170, Problem 4.18