Open In App
Related Articles

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

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