Question

Consider the following grammar:
$S\to S\times E$
$S\to E$
$E\to F+E$
$E\to F$
$F\to id$

Consider the following LR(0) items corresponding to the grammar above.
(i) $S\to S\times .E$
(ii) $E\to F.+E$
(iii) $E\to 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?

• A. None of these
• B. (ii) and (iii)
• C. (i) and (iii)
• D. (i) and (ii)

Answer 1

The correct option is A None of these



Given $S\to S\times \cdot E,E\to F\cdot +E\text{and}E\to F+\cdot E.$ Any of these two items not present in the same state of above DFA.