La gramática A → AA | (A) | ε no es adecuado para el análisis predictivo porque la gramática es
(A) ambigua
(B) recursiva a la izquierda
(C) recursiva a la derecha
(D) una gramática de operadores
Respuesta: (A)
Explicación: dado que la gramática dada puede tener infinitos árboles de análisis para la string ‘ε’, por lo que la gramática es ambigua, y también A → AA ha dejado la recusación.
Para el análisis predictivo, la gramática debe ser:
- Libre de ambigüedad
- Libre de recursividad izquierda
- Libre de factoraje a la izquierda
La gramática dada contiene ambigüedad y factorización izquierda, por lo que no puede tener un analizador predictivo.
Siempre esperamos una primera gramática libre de ambigüedades para el análisis. La opción (A) es una opción más fuerte que la opción (B) aquí.
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