Lecture 10

Learning objectives

After this class, you should be able to:

1. Explain what the closure question is.
2. Given an operation, prove or disprove that regular languages are closed under that operation.

Reading assignment

1. Section 4.1.
2. Lecture 10 slides on Blackboard.
3. Page 111.

Exercises and review questions

• Exercises and review questions on current lecture's material
  1. Section 4.1, exercise #1.
  2. Section 4.1, exercise #2.
  3. Section 4.1, exercise #6. (Give two proofs, one using properties of sets, and another by constructing a suitable automaton.)

• Questions on next lecture's material
  1. What is a standard representation of a regular language?

---

Last modified: 9 Jan 2014