• +91 9723535972
  • info@interviewmaterial.com

Automata Interview Questions and Answers

Question - What Is The Significance Of Pumping Lemma Ii ?

Answer -

The significance of 2nd version of ‘pumping lemma’ is that there are some infinite non regular languages like PALINDROME we can built FA that can accept there certain words but if we increase the length of their words that FA don’t accept these words so by pumping lemma version I it is very difficult to prove them non regular but with the second version we can prove that a language is Non regular even it’s some words may be accepted by some FA’s.

Comment(S)

Show all Coment

Leave a Comment




NCERT Solutions

 

Share your email for latest updates

Name:
Email:

Our partners