CGU-NET | UGC NET CS 2015 Dic – II | Pregunta 43

¿Cuál de las siguientes afirmaciones es falsa?
(A) Los analizadores de arriba hacia abajo son analizadores LL donde la primera L representa el escaneo de izquierda a derecha y la segunda L representa una derivación más a la izquierda.
(B) (000)* es una expresión regular que coincide solo con strings que contienen un número impar de ceros, incluida la string vacía.
(C) Los analizadores de abajo hacia arriba pertenecen a la familia LR, donde L significa exploración de izquierda a derecha y R significa derivación más a la derecha.
(D) La clase de contexto – lenguajes libres se cierra bajo inversión. Es decir, si L es cualquier lenguaje libre de contexto, entonces el lenguaje L ^R = {w ^R : w∈L} es libre de contexto.

Respuesta: (B)
Explicación:

• Los analizadores de arriba hacia abajo son analizadores LL donde la primera L representa el escaneo de izquierda a derecha y la segunda L representa una derivación más a la izquierda. Correcto
• (000)* es una expresión regular que coincide solo con strings que contienen un número impar de ceros, incluida la string vacía. Incorrecto (000)* generará ε, 000, 000000, 000000000, …….. múltiplos de 3 que incluyen strings pares e impares, por lo que esto es incorrecto.
• Los analizadores de abajo hacia arriba pertenecen a la familia LR, donde L significa exploración de izquierda a derecha y R significa derivación más a la derecha. Correcto
• La clase de contexto – lenguajes libres se cierra bajo inversión. Es decir, si L es cualquier lenguaje libre de contexto, entonces el lenguaje L ^R = {w ^R : w∈L} es libre de contexto. Correcto

Entonces, la opción (B) es correcta.
Cuestionario de esta pregunta