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

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

My Personal Notes arrow_drop_up