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

¿Cuál de las siguientes es FALSA?
(A) La gramática S → a Sb |bSa|SS|∈, donde S es el único símbolo no terminal y ∈ es la string nula, es ambigua.
(B) SLR es más potente que LALR.
(C) Un analizador LL(1) es un analizador de arriba hacia abajo.
(D) La herramienta YACC es un generador de analizador LALR(1).

Respuesta: (B)
Explicación:

• La gramática S → a Sb |bSa|SS|∈, donde S es el único símbolo no terminal y ∈ es la string nula, es ambigua. Cuando intentemos generar una expresión, más de un árbol de análisis puede generar una string.
• LALR es más potente que SLR.
• Un analizador LL(1) es un analizador de arriba hacia abajo.
• La herramienta YACC es un generador de analizadores LALR(1).

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

Cuestionario de esta pregunta