Open In App

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

A canonical set of items is given below

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

On input symbol (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  ‘ not present in the given canonical set of items. Hence it is neither a shift-reduce conflict nor a reduce-reduce conflict on symbol ‘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



Article Tags :