Due on 17 March 2009, start of class

Note change in due date, see the news page. Please submit a paper copy in class.

CSE 355 Homework Three


  1. Sipser 2.1, page 128.
  2. Sipser 2.2, page 128.
  3. Sipser 2.15 and 2.16, page 129.
  4. Sipser 2.31 and 2.32, page 131.
  5. Sipser 2.44, page 132.

A version of this homework with the actual questions photocopied is available here.