Considere la gramática
S → Aa | b A → Ac | Sd | ε
Construya una gramática equivalente sin recursión a la izquierda y con un número mínimo de reglas de producción.
Respuesta:
Explicación: Dado,
S → Aa | b A → Ac | Sd | ε
Podemos escribir esta gramática como-
S → Aa | b A → Ac | Aad | bd | ε
Después de eliminar el factor izquierdo obtenemos: –
S → Aa | b A → A’ | bdA’ A’ → cA’ | adA’ | ε
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