Lecture 11

Learning objectives

After this class, you should be able to:

1. Explain what the membership question is.
2. Explain what a standard representation of a regular language is.
3. Answer elementary questions about regular languages, such as the membership question, and prove the correctness of your answer.

Reading assignment

1. Section 4.2.
2. Lecture 11 slides on Blackboard.
3. Page 114.

Exercises and review questions

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

• Questions on next lecture's material
  1. What is the pigeonhole principle?

---

Last modified: 9 Jan 2014