Considere las dos gramáticas siguientes:
G 1 : S → SbS|a
G 2 : S → aB|ab, A→GAB|a, B→ABb|b
¿Cuál de las siguientes opciones es correcta?
(A) Solo G 1 es ambigua
(B) Solo G 2 es ambigua
(C) Tanto G 1 como G 2 son ambiguas
(D) Tanto G 1 como G 2 no son ambiguas
Respuesta: (C)
Explicación: Se dice una gramática ser ambiguo si podemos generar más de un análisis para la misma string dada.
Aquí, tanto la gramática G1 como la G2 son ambiguas, ya que para G1 podemos generar más de un árbol de análisis para la misma string «ababa».
Dado que G1 es ambiguo y para G2 también podemos generar más de un análisis para la string «ab» ya que G2 también es ambiguo.
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