PUERTA | PUERTA CS 1997 | Pregunta 6 – Part 10

En la siguiente gramática

X :: = X ⊕ Y / Y
Y :: = Z * Y / Z
Z :: = id

¿Cual de los siguientes es verdadero?
una. ‘⊕’ es asociativo por la izquierda mientras que ‘*’ es asociativo por la derecha
b. Tanto ‘⊕’ como ‘*’ son asociativos a la izquierda
c. ‘⊕’ es asociativo por la derecha mientras que ‘*’ es asociativo por la izquierda
d. Ninguna de las anteriores
(A) a
(B) b
(C) c
(D) d

Respuesta: (A)
Explicación: X::= X ⊕ Y se deja la gramática recursiva, por lo que ‘⊕’ se deja asociativo y Z * Y es gramática recursiva por la derecha, por lo que ‘*’ es asociativo por la derecha.
Cuestionario de esta pregunta