[Syllabus] [Previous Lecture] [Next Lecture]

The Pumping Lemma

There are pumping lemmas for different kinds of grammars. This lesson concerns the pumping lemma for regular languages.
  1. The Pigeonhole Principle
  2. The Pumping Lemma for Regular Languages
  3. Applying the Pumping Lemma
  4. Pumping Lemma Example 1
  5. Pumping Lemma Example 2
  6. Pumping Lemma Example 3


Copyright © 1996 by David Matuszek
Last modified Feb 18, 1996