PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 52

¿Cuál de las siguientes opciones es falsa?
(A) Si no hay conflictos de SR en LR(1), entonces LALR(1) nunca tendrá conflictos de SR.
(B) El analizador de descenso recursivo es un analizador de arriba hacia abajo.
(C) Eliminar la recursividad izquierda y la factorización izquierda para convertir una gramática CFG en una gramática LL(1).
(D) CLR puede manejar todos los lenguajes libres de contexto deterministas.

Respuesta: (C)
Explicación: la gramática LL(1) debe estar libre de recursividad por la izquierda, factorización por la izquierda y ambigüedad. Todos estos tres son necesarios para la gramática LL(1).

Entonces, la opción (C) es falsa.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *