Chapter 2 Review: Context-Free Languages
Major Topics
- CFGs and DCFGs
- PDAs and DPDAs
- Pumping Lemma
Midterm Logistics
- The exam will take place during our regular class period
on Wednesday, March 9th.
- You may bring one 8.5" by 11" sheet of notes.
- The exam will concentrate on materials from sections 2.1 - 2.3.
- Some high-level material from section 2.4 will appear.
- Make sure you understand the parallels between Chapter 1
(regular languages) and Chapter 2 (context-free languages).
Extra Office Hours
- John will have an extra office hour from 3:30 p.m. - 4:30 p.m.
in EPS 353 on Tuesday, March 8th.
- Instead of office hours on Wednesday and Thursday, Michael's
office hours this week will be on Tuesday from 9:00 a.m. - noon
and from 3:00 p.m. - 5:00 p.m. in EPS 259.
