What

Intraterm Exam 2

When

Tuesday, April 11, 2016, 1:30-2:20pm

Topics

• Context-free grammars (CFGs)
• Pushdown automata (PDAs)
• Equivalence of CFGs and PDAs
• Closure properties of Context-free languages

Reading

Chapters 2

Exam Format

• Closed book, closed notes, no electronic devices.
• Can bring in a notebook-sized hand-written note. Both sides are ok for use but computer-generated printout is not allowed.