Define Ambiguous Grammar.

1.	Define Ambiguous Grammar.
Answer» A grammar G is said to be ambiguous if it generates more than one PARSE tree for some sentence of LANGUAGE L(G). i.e. both leftmost and RIGHTMOST derivations are same for the given sentence. A grammar G is said to be ambiguous if it generates more than one parse tree for some sentence of language L(G). i.e. both leftmost and rightmost derivations are same for the given sentence.

Answer»

A grammar G is said to be ambiguous if it generates more than one PARSE tree for some sentence of LANGUAGE L(G).
i.e. both leftmost and RIGHTMOST derivations are same for the given sentence.

A grammar G is said to be ambiguous if it generates more than one parse tree for some sentence of language L(G).
i.e. both leftmost and rightmost derivations are same for the given sentence.

Discussion

No Comment Found

Related InterviewSolutions

What Are The Various Types Of Intermediate Code Representation?
What Are The Benefits Of Intermediate Code Generation?
What Is Phrase Level Error Recovery?
What Are Kernel & Non-kernel Items?
Define Handle ?
What Is Meant By Viable Prefixes?
Write Short Notes On Yacc ?
What Are The Problems With Top Down Parsing?
Mention The Types Of Lr Parser ?
List The Properties Of Lr Parser ?

Define Ambiguous Grammar.

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment