Due on 10 February 2009, start of class

Please submit a paper copy in class.

CSE 355 Homework One


All exercises are from Sipser, the course text. The text gives example solutions for many similar problems; reading these can be a great help in knowing the format of solutions expected.
  1. 1.4 (a), (c), (e), (f), (g) - page 83.
  2. 1.6 (c), (e), (l) and 1.7 (c), (d), (g) - page 84.
  3. 1.14 (a), (b) - page 85.
  4. 1.17 - page 86.
  5. 1.20 all parts - page 86.