PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 5

Considere la siguiente gramática.

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

Considere los siguientes elementos LR(0) correspondientes a la gramática anterior.

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

Dados los elementos anteriores, ¿cuáles dos de ellos aparecerán en el mismo conjunto en los conjuntos de elementos canónicos para la gramática?
(A) (i) y (ii)
(B) (ii) y (iii)
(C) (i) y (iii)
(D) Ninguna de las anteriores

Respuesta: (D)
Explicación: Hagamos el LR(0 ) conjunto de elementos. Primero necesitamos aumentar la gramática con la regla de producción S’ -> .S, luego necesitamos encontrar el cierre de elementos en un conjunto para completar un conjunto. A continuación se muestran los conjuntos de elementos LR(0).

Cuestionario de esta pregunta