edited by
371 views

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
admin asked May 4, 2019
580 views
Let $G$ be a $CFG$ in Chomsky normal form that contains $b$ variables$.$ Show that if $G$ generates some string with a derivation having at least $2^{b}$ steps$, L(G)$ is...
0 votes
0 votes
2 answers
3
0 votes
0 votes
1 answer
4