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