Computer Science 4602, Fall 2016
Assignment 2
Assigned: |
Thursday, September 8 |
Due: |
Tuesday, September 13 at the beginning of class |
Exercises are from Sipser, third edition, beginning
on page 83.
- 1.5(c, d, f)
- 1.6(a, f, i, k)
- 1.7(b,c,d,h)
- 1.17
- 1.29(b). But use the method covered in class, not the Pumping Lemma.
- 1.46(a). But use the method covered in class or closure results,
not the Pumping Lemma.