Poznámka
k použití pumping lemmy
• Pumping lemma:
L je regulární
pokud
existuje k ³ 0 a ...
potom
L je regulární
existuje k ³ 0 a ...
pokud
potom
• Ale následující implikace je špatná:
• Nelze použít pumping lemmy
k dokázání, že daný jazyk
L je regulární!!
Základní aplikace pumping lemmy:
• důkaz
sporem, že L není regulární jazyk.
9/26