Lecture 21

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 21 slides on Blackboard.

Exercises and review questions

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

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

---

Last modified: 3 Feb 2014