Pumping
l
emma
: 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)