What is the Pumping Lemma in Layman's terms?

前端 未结 9 1434
时光取名叫无心
时光取名叫无心 2021-01-29 18:47

I saw this question, and was curious as to what the pumping lemma was (Wikipedia didn\'t help much).

I understand that it\'s basically a theoretical p

9条回答
  •  我在风中等你
    2021-01-29 19:27

    This is not an explanation as such but it is simple. For a^n b^n our FSM should be built in such a way that b must know the number of a's already parsed and will accept the same n number of b's. A FSM can not simply do stuff like that.

提交回复
热议问题