Pumping lemma: Ilustrace
3/26
• L = libovolný regulární jazyk:
k
Î L
z
k
z
Î L
nic zajímavého
w
u
v
k
= z
w
u
Î L
3)
v
w
v
u
w
v
u
Î L
Î L
…
£ k
2)
¹ e
1)