in Theory of Computation
245 views
0 votes
0 votes
Remove $λ$-productions from the grammar with productions $S\rightarrow aSb|SS|\lambda.$
What language does the resulting grammar generate?
in Theory of Computation
245 views

1 Answer

0 votes
0 votes

The language generated by the above grammar contains the string Epsilon.

So you can not remove the Epsilon production from the start symbol S.

The grammar will remain same even after removing the Epsilon production.

Related questions