Due on 22 February 2011, start of class

Please submit a paper copy at the start of class.

CSE 355 Homework Two


All exercises are from Sipser, the course text.
  1. 1.28.
  2. 1.31.
  3. 1.46 (a), (c), (d).
  4. 1.51. (Also read the solution to 1.52 after you have completed this, but there is no need to submit anything for 1.52.)
  5. 1.53.