A canonical set of items is given below \(S \to L .> R\) \(Q \to R.\) On input…

GATE · 2014 · CS · Set 1 · Computer Science & IT

A canonical set of items is given below

S→L.>RS \to L .> R

Q→R.Q \to R.

On input symbol < the set has

  1. A.

    a shift-reduce conflict and a reduce-reduce conflict.

  2. B.

    a shift-reduce conflict but not a reduce-reduce conflict.

  3. C.

    a reduce-reduce conflict but not a shift-reduce conflict.

  4. D.

    neither a shift-reduce nor a reduce-reduce conflict.

Attempted by 194 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…