- 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