Open In App
Related Articles

ISRO | ISRO CS 2020 | Question 35

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report
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

Last Updated : 04 Sep, 2020
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads