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
Last Updated :
10 Sep, 2021
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...