Homework 2 CS 301 Languages and Automata Fall 2010
Due Date:
10:45am on Thurs, Sept 16, in class (strongly recommended)
12:00 noon on Fri, Sept 17, in recitation section SES 238 (hard deadline)

Please state any assumptions you make very clearly. Answer the questions in your own words. You must do the homework individually.

  1. Exercise 1.4 (a)-(g)
  2. Exercise 1.7 (a)-(d), (g)-(h)
  3. Exercise 1.8
  4. Exercise 1.9
  5. Exercise 1.10
  6. Exercise 1.14 (a)
  7. Exercise 1.5 (a)-(c), (g)-(h)