Computer Science Fundamentals Algorithms Subjective
Mar 03, 2013

What are the applications of pumping lemma?

Detailed Explanation

Pumping lemma is used to check if a language is regular or not.
(i) Assume that the language (L) is regular.
(ii) Select a constant ‘n’.
(iii) Select a string(z) in L, such that |z|>n.
(iv) Split the word z into u,v and w such that |uv|<=n and |v|>=1.
(v) You achieve a contradiction to pumping lemma that there exists

Discussion (0)

No comments yet. Be the first to share your thoughts!

Share Your Thoughts
Feedback