Question

A canonical set of items is given below:
$S\to L\cdot >R$
$Q\to R\cdot$
On input symbol > the set has

• A. a reduce-reduce conflict but not a shift-reduce conflict.
• B. a shift-reduce conflict and a reduce-reduce conflict.
• C. neither a shift-reduce nor a reduce-reduce conflict.
• D. a shift-reduce conflict but not a reduce-reduce conflict.

Answer 1

The correct option is C neither a shift-reduce nor a reduce-reduce conflict.

$S\to L\cdot >R$
$Q\to R\cdot$


In above diagram, we see at $I_2$ state it has only one reduced item and there is no other item in the state. Therefore for input symbol '>', there is no conflict.