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)