Lecture 23

Learning objectives

After this class, you should be able to:

1. Prove properties of context free languages, such as closure under common operations and some decidability properties.

Reading assignment

1. Section 8.2.
2. Lecture 23 slides on Blackboard.

Exercises and review questions

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

• Questions on next lecture's material
  1. None.

---

Last modified: 3 Feb 2014