Pumping lemma
: Il
ustrace
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