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. 1.5(c, d, f)
  2. 1.6(a, f, i, k)
  3. 1.7(b,c,d,h)
  4. 1.17
  5. 1.29(b). But use the method covered in class, not the Pumping Lemma.
  6. 1.46(a). But use the method covered in class or closure results, not the Pumping Lemma.