Pumping Lemma
: Illustration
14
/
31
•
L
= any context-free language:
k
Î
L
z
k
z
Î
L
nothing interesting
w
u
v
k
=
z
y
x
¹
e
1)
¹
e
or
£
k
2)
Î
L
3)
Î
L
Î
L
…
w
u
v
y
x
u
w
y
w
u
v
y
x
v
x