CGU-NET | UGC NET CS 2016 Ago – II | Pregunta 35

¿Cuál de las siguientes es FALSA?
(A) La gramática S→aS|aSbS|∈, donde S es el único símbolo no terminal y ∈ es la string nula, es ambigua.
(B) Una gramática inequívoca tiene la misma derivación más a la izquierda y más a la derecha.
(C) Una gramática ambigua nunca puede ser LR(k) para cualquier k.
(D) El analizador de descenso recursivo es un analizador de arriba hacia abajo.

Respuesta: (B)
Explicación:

• La gramática S→aS|aSbS|∈, donde S es el único símbolo no terminal y ∈ es la string nula, es ambigua. Correcto
• Una gramática inequívoca tiene la misma derivación más a la izquierda y más a la derecha. incorrecto
• Una gramática ambigua nunca puede ser LR(k) para cualquier k. Correcto
• El analizador de descenso recursivo es un analizador de arriba hacia abajo. Correcto

Entonces, la opción (B) es correcta.

Cuestionario de esta pregunta