PUERTA | PUERTA-CS-2005 | Pregunta 59

Considere la gramática

E → E + n | E × n | n 

Para una oración n + n × n, los identificadores en la forma oracional derecha de la reducción son
(A) n, E + n y E + n × n
(B) n, E + n y E + E × n
( C) n, n + n y n + n × n
(D) n, E + n y E × n

Respuesta: (D)
Explicación:

E → E * n       {Applying E → E * n } 
  → E + n * n   {Applying E → E + n } 
  → n + n * n   {Applying E → n } 

Por lo tanto, los identificadores en forma oracional derecha son n, E + n y E × n.

Cuestionario de esta pregunta