Due on 26 September 2006, start of class

Please submit a paper copy in class.

CSE 355 Homework Two


All exercises are from Sudkamp, the course text.
  1. 3.1 and 3.2.
  2. 3.7, 3.8, and 3.9.
  3. 3.18, 3.19, and 3.21. Also give a regular expression for each.
  4. 3.33 (all parts).
  5. 3.41 and 3.42.