in Theory of Computation
667 views
0 votes
0 votes
How by Pumping Lemma we can prove that

“context free grammar generate an infinite number of strings”

and here what could be pumping length ?
in Theory of Computation
by
667 views

1 Answer

1 vote
1 vote
The pumping length would be $b^{V+1}$ where b is the maximum no of symbols on the right hand side of a production and V is the number of variables in the Grammar.

2 Comments

Can u explain more @Arkaprava

I am unable to get u 

0
0
Please see this video, it'd be clear
https://youtu.be/IpgZB4elzX4
0
0

Related questions