CSSE 474: Day 20

Topics

• Review of pumping lemma for CFL
• Review of proof that shows PDAs and CFG to be equivalent

Homework

• This homework is due Wednesday January 18th at 8am. Please submit it to the appropriate dropbox or give me a hardcopy.
• Complete the following exercises from the book:
  1. 2.4 (b)
  2. 2.5 for 2.4 (b)
  3. 2.6 (d)
  4. 2.12
  5. 2.14
  6. 2.16 (for union)
  7. 2.30 (d)
  8. 2.45