in Theory of Computation edited by
416 views
0 votes
0 votes

How can L(G) be regular?
If we derive bSb --> bAcAb, now we have Ab-->b but we do not have the production bA since G is all production except last. So there is no production for A or bA. How can we go further?

in Theory of Computation edited by
by
416 views

Please log in or register to answer this question.