• Oct 23 (Monday) 12:35pm--1:30pm (55 minutes) in LC-22

• open book, closed notes
  • one 8.5 by 11 sheet of notes is allowed

  • photocopies of the textbook are not allowed

  • nothing can be shared during the exam

  • Calculators, cell phones (and other electronic devices) are not allowed

• Material:
  • from DFAs to regular expressions

  • pumping lemma for regular languages

  • context-free grammars

  • ambiguity

  • Chomsky Normal Form