Homework 1

By Wednesday, do the following problems, where the numbered ones are from pages 28 and 29 of the textbook:
  1. What language does this grammar generate: 
    S → aS 
  | b
  2. What language does this grammar generate: 
    S → aSa 
  | bSb
  | C

C → cC 
  | λ
  3. textbook 11a, 11b, 11c (with no more than two a's instead of 3)
  4. textbook 14b, 14c, 14e, 14f, 14g, 14h
  5. textbook 17
  6. textbook 21