...
GATE 2014 [Set-1]
April 3, 2025
GATE 2014 [Set-1]
April 3, 2025
GATE 2014 [Set-1]
April 3, 2025
GATE 2014 [Set-1]
April 3, 2025

GATE 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.
Question 44 Explanation: 
The input symbol is “<” which is not in canonical set of item, so it is neither a shift-reduce nor a reduce-reduce conflict with reference to “<” symbol.
But if it would have asked about “>” then it will be a SR conflict.
Correct Answer: D
Question 44 Explanation: 
The input symbol is “<” which is not in canonical set of item, so it is neither a shift-reduce nor a reduce-reduce conflict with reference to “<” symbol.
But if it would have asked about “>” then it will be a SR conflict.

Leave a Reply

Your email address will not be published. Required fields are marked *