ISRO | ISRO CS 2020 | Question 35

A given grammar is called ambiguous if
(A) two or more productions have the same non-terminal on the left hand side
(B) a derivation tree has more than one associated sentence
(C) there is a sentence with more than one derivation tree corresponding to it
(D) brackets are not present in the grammar


Answer: (C)

Explanation: A CFG is said to ambiguous if there exists more than one derivation tree for the given input string i.e., more than one LeftMost Derivation Tree (LMDT) or RightMost Derivation Tree (RMDT).

Option (C) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up

Save