Open In App

GATE | GATE-CS-2014-(Set-1) | Question 44

Like Article
Like
Save
Share
Report

A canonical set of items is given below

S --> L. > R
Q --> R.

On input symbol < the set has (A) a shift-reduce conflict and a reduce-reduce conflict.
(B) a shift-reduce conflict but not a reduce-reduce conflict.
(C) a reduce-reduce conflict but not a shift-reduce conflict.
(D) neither a shift-reduce nor a reduce-reduce conflict.


Answer: (D)

Explanation: The question is asked with respect to the symbol  ‘ < '  which is not present in the given canonical set of items. Hence it is neither a shift-reduce conflict nor a reduce-reduce conflict on symbol ‘<'. Hence D is the correct option.

But if the question would have asked with respect to the symbol  ‘ > ‘  then it would have been a shift-reduce conflict.



Quiz of this Question


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