Una gramática dada se llama ambigua si
(A) dos o más producciones tienen el mismo no terminal en el lado izquierdo
(B) un árbol de derivación tiene más de una oración asociada
(C) hay una oración con más de un árbol de derivación los corchetes correspondientes a él
(D) no están presentes en la gramática
Respuesta: (C)
Explicación: Se dice que un CFG es ambiguo si existe más de un árbol de derivación para la string de entrada dada, es decir, más de un árbol de derivación más a la izquierda (LMDT) o Árbol de derivación más a la derecha (RMDT).
La opción (C) es correcta.
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