First Midterm Exam

The first midterm exam will be held in class on Wednesday, Oct. 13. The exam will cover chapters 1 and 2.

Here is a list of topics to review for the exam.

• Building NFAs or DFAs for a regular language
• Converting an NFA to a DFA
• Using the pumping lemma for regular languages to show that a language is not regular
• Building a PDA to accept a CFL
• Constructing a grammar for a CFL
• Using the pumping lemma for CFLs to show that a language is a not a CFL