PUERTA | PUERTA-CS-2003 | Pregunta 16

¿Cuál de los siguientes es suficiente para convertir una gramática CFG arbitraria en una gramática LL(1)?
(A) Eliminar la recursión por la izquierda sola
(B) Factorizar solo la gramática
(C) Eliminar la recursividad por la izquierda y factorizar la gramática
(D) Ninguno de estos

Respuesta: (D)
Explicación: Eliminar la recursividad por la izquierda y factorizar la gramática no es suficiente para convertir un gramática arbitraria de CFG a LL(1).
http://pages.cpsc.ucalgary.ca/~robin/class/411/LL1.3.html
Prueba 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 *