Una gramática que es recursiva tanto a la izquierda como a la derecha para un no terminal es
(A) Ambiguo
(B) Inequívoco
(C) La información no es suficiente para decidir si es ambiguo o Inequívoco.
(D) Ninguna de las anteriores
Respuesta: (C)
Explicación: Supongamos que tenemos una gramática como esta:
S → n B → BbB
Aquí vemos que la gramática es recursiva tanto a la izquierda como a la derecha, pero aún así es una gramática inequívoca porque A es una producción inútil, pero aún es parte de la gramática.
Así que podemos decir que una gramática que tiene recursión tanto a la izquierda como a la derecha puede o no ser ambigua.
Entendamos con otro ejemplo, ya que tenemos una gramática como esta A→AA usando esta gramática, no podemos producir ninguna string en pasos finitos ya que el lenguaje de esta gramática es un conjunto vacío {}.
Por lo tanto, finalmente llegamos a la conclusión de que si la gramática tuviera recursión tanto a la izquierda como a la derecha, entonces la gramática puede o no ser ambigua.
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