http://www.geocities.ws/creatorgang/pl.htm
Pumping Lemma for Regular Grammars
A. Karthikeyan
Pumping | |||||||||
Pumping Lemma is a powerful tool to prove a language is
The finite automata is simply a (virtual) machine and |
Below is the illustration done to
understand the concept of Pumping Lemma:
In the above figure, the Conceptual Finite Automata
is depicted by an ignorant person at the left side.He doesnot know whether the string("water")
is in Language("bucket") or not. He simply pumps and
pumps the string. Pumping lemma("Thatha") knows that
some strings are not in language.(as he says,"water overflows")
One more illustration that considering pumping lemma as a GAME(taken
from the well-known author - PETER LINZ):
--
※ 作者: ott 時間: 2014-01-03 03:19:57
※ 編輯: ott 時間: 2014-01-03 03:32:35