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