Due on 31 March 2009, start of class

Please submit a paper copy in class.

CSE 355 Homework Four


  1. 2.25. Page 130 of Sipser.
  2. 3.1, 3.2. Page 159 of Sipser.
  3. 3.6. Page 160 of Sipser.
  4. 3.9(a). Page 160 of Sipser.
  5. 3.15(b)-(e), 3.16(b)-(d). Page 161 of Sipser.
A copy of this in PDF with the questions included is available.