The homework problems are from Chapter 2 of our text `Introduction to the Theory of Computation' (3rd Edition), by Michael Sipser.
  1. Exercise 2.1. (10 points)
  2. Exercise 2.4 parts (b), (c), (e), and (f). (10 points)
  3. Exercise 2.5. Give PDA's only for parts (b), (c), (e), and (f) of Exercise 2.4. (10 points)
  4. Exercise 2.6 parts (b) and (d). (10 points)
  5. Exercise 2.9. (5 points)
  6. Exercise 2.10. (5 points)

The homework is due in class on Tuesday, October 2.