retagged by
1,631 views
0 votes
0 votes
True/False

Pumping lemma is generally used to prove whether given grammar is not regular.
retagged by

1 Answer

1 votes
1 votes
False:

because pumping lemma is necessary condition for a grammer to be a regular grammar but it is not sufficient... if a gram. is regular then it should satisfy pumoing lemma for reg. grammar but but it may possible that the non regular grammar also satisfy pumping lemma hence false.

Related questions

0 votes
0 votes
1 answer
3
sh!va asked Jan 3, 2017
311 views
many examples are available for using pumping lemma to prove a language dies NOT belong to CFG.Is there any example for PUMPING LEMMA proves that L given IS a CFL?Please ...