Another Look at the Pumping Lemma



Introduction



What Is Pumping a String



Pumping and the Empty String (ie ε)?



Pumpable String and Languages



Example Pumpable Strings and Languages



More Than One Way to Divide w



Pumpable Strings and Regular Languages



What Is an Infinite Regular Language?



More Than One Way to Choose w?



One Pumpable String ⇒ Infinite Number of Pumpable Strings



Non-Pumpable Strings



Pumping Length



Why the PL Holds



Pumpable Strings and Regular Languages



The Pumping Lemma



Using the Pumping Lemma



Examples Using the Pumping Lemma