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