Pumping Lemma: Illustration
3/26
• L = any regular language:
k
Î L
z
k
z
Î L
nothing interesting
w
u
v
k
= z
w
u
Î L
3)
v
w
v
u
w
v
u
Î L
Î L
…
£ k
2)
¹ e
1)