Consider the following grammar. S -> S * E S -> E E -> F + E E -> F F -> id…

PYQ GATE 2006

Consider the following grammar.

S -> S * E
S -> E
E -> F + E
E -> F
F -> id

Consider the following LR(0) items corresponding to the grammar above.

(i) S -> S * .E
(ii) E -> F. + E
(iii) E -> F + .E 

Given the items above, which two of them will appear in the same set in the canonical sets-of-items for the grammar?

  1. A.

    (i) and (ii)

  2. B.

    (ii) and (iii)

  3. C.

    (i) and (iii)

  4. D.

    None of the above

Attempted by 137 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…