Lecture 22

Learning objectives

After this class, you should be able to:

1. Prove the pumping lemma for context free languages.
2. Given a language, prove that it is not context free.

Reading assignment

1. Section 8.1 (skip the pumping lemma for linear languages).
2. Lecture 22 slides on Blackboard.
3. Page 214.

Exercises and review questions

• Exercises and review questions on current lecture's material
  1. Section 8.1, exercise #4.
  2. Section 8.1, exercise #7a.

• Questions on next lecture's material
  1. Are context free languages closed under union?

---

Last modified: 3 Feb 2014