Lecture 12

Learning objectives

After this class, you should be able to:

1. Explain the pigeonhole principle.
2. Prove the pumping lemma.

Reading assignment

1. Section 4.3.
2. Lecture 12-13 slides on Blackboard.
3. Example 4.7, page 117.

Exercises and review questions

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

• Questions on next lecture's material
  1. Section 4.3, exercise #3.

---

Last modified: 9 Jan 2014