Search code examples
regular-languagedfanfapumping-lemma

Why do we use pumping lemma to prove the non-regularity of languages? WHY?


I am currently working on the usage of pumping lemma and I need to know why do we use pumping lemma? the main question asked is why? I know we can prove the non-regularity and I know the formula/proof as well, I'd just like to ask why?


Solution

  • We use the Pumping Lemma IFF we can use it, because in those cases where we can use it, it provides much shorter and simpler proofs than other alternative proof methods.