Pumping lemma: Ilustrace
14/31
• L = libovolný bezkontextový jazyk:
k
Î L
z
k
z
Î L
nic zajímavého
w
u
v
k
= z
y
x
¹ e
1)
¹ e
nebo
£ k
2)
Î L
3)
Î L
Î L
…
w
u
v
y
x
u
w
y
w
u
v
y
x
v
x