Due on 23 April 2009, start of class

Please submit a paper copy in class.

CSE 355 Homework Six


  1. 4.2, page 183 of Sipser.
  2. 4.3 and 4.4, page 183 of Sipser
  3. 4.6, page 183 of Sipser
  4. 4.10 and 4.12, page 183 of Sipser
  5. 4.19, page 184 of Sipser
A PDF version is here.