Lecture 9

Learning objectives

After this class, you should be able to:

1. Prove the equivalence of NFAs and regular grammars.
2. Given a NFA, create a regular grammar for it.

Reading assignment

1. Section 3.3.
2. Lecture 8-9 slides on Blackboard.
3. Page 99.

Exercises and review questions

• Exercises and review questions on current lecture's material
  1. Section 3.3, exercise #3.
  2. Section 3.3, exercise #5.
  3. Section 3.3, exercise #17.

• Questions on next lecture's material
  1. Explain what the closure question is.

---

Last modified: 29 Dec 2013