Considere el siguiente CFG
S -> AaAb | Bb
A -> ԑ
B -> ԑ
La gramática anterior es:
(A) Ambiguo
(B) Recursivo a la izquierda
(C) Factorizado a la izquierda
(D) Ninguno de estos
Respuesta: (C)
Explicación: La gramática no es ambigua (solo un árbol de análisis), no recursivo a la izquierda (no terminal no presente en segundo y tercera regla gramatical). Se deja factorizado. Es LL(1).
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