PUERTA | Maqueta de puerta 2017 | Pregunta 56

¿Cuál de las siguientes afirmaciones sobre la gramática sensible al contexto es correcta?

I) En una gramática sensible al contexto, ε no puede ser el lado derecho de ninguna producción

II) En una gramática sensible al contexto, la cantidad de símbolos gramaticales en el lado izquierdo de una
producción no puede ser mayor que la cantidad de símbolos gramaticales en el lado derecho

III) En una gramática sensible al contexto, el número de símbolos gramaticales en el lado izquierdo de una
producción no puede ser mayor que el número de terminales en el lado derecho

IV) En una gramática sensible al contexto, el número de símbolos gramaticales en el lado izquierdo de una
producción no puede ser mayor que el número de no terminales en el lado derecho

(A) I
(B) II
(C) III
( D) IV

Respuesta: (D)
Explicación:
Cuestionario de esta pregunta