Due on 10 February 2009, start of class
Please submit a paper copy in class.
All exercises are from Sipser, the course text.
The text gives example solutions for many similar problems; reading these can be a great help
in knowing the format of solutions expected.
1.4 (a), (c), (e), (f), (g) - page 83.
1.6 (c), (e), (l) and 1.7 (c), (d), (g) - page 84.
1.14 (a), (b) - page 85.
1.17 - page 86.
1.20 all parts - page 86.