edited by
260 views

1 Answer

Best answer
2 votes
2 votes

Answer given is correct.

L(G1) : Language of all ambigous grammar... so what's is this language it's inherently ambigous language

L(G2) : Language of all unambigous grammar... this means every grammar produces here the language that's not ambiguous. So how can they both be equivalent ??

L(G3) : Language of left recursive grammar

L(G4) : Language of right recursive grammar

We know that every left recursive grammar can be converted to right recursive and vice versa, so their languages will also be equivalent. Hence correct option is L(G3) = L(G4)

selected by
Answer:

Related questions

1 votes
1 votes
1 answer
1
0 votes
0 votes
2 answers
2
rahul sharma 5 asked Oct 17, 2017
8,497 views
The productionsE - E+E | E-E | E*E | ida:) generates inherently ambiguous languagesb:) generates and ambiguous languagec:) is an ambiguous grammerd) none of these
1 votes
1 votes
2 answers
3
umang_16 asked Dec 16, 2016
643 views
Consider the grammar given below. It isE - T+E | TT - aa. SLR(1) but not LL(1)b. Not an operator grammarc. Ambiguousd. None of these
0 votes
0 votes
2 answers
4
thor asked Nov 15, 2016
435 views
Whether Grammar $S \rightarrow SS/ab$ ambiguous ? Please derive some strings?