0 votes 0 votes What language does the grammar with these productions generate? S->Aa A->B B->Aa saumya mishra asked Jun 27, 2018 saumya mishra 330 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes This grammar will generate language L={} or $\phi$. put B production in A now S-> Aa, A-> Aa (A is useless because A has no way to get a terminal string) So {} or $\phi$ Shubhgupta answered Jun 27, 2018 Shubhgupta comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes it doesnot give any terminal which is free from variable , language accepted is { } I_am_winner answered Jun 27, 2018 I_am_winner comment Share Follow See all 0 reply Please log in or register to add a comment.