Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

ISRO | ISRO CS 2020 | Question 35

  • Last Updated : 04 Sep, 2020

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
Recommended Articles
Page :