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
Article Tags :
Recommended Articles