Una GLC está en Forma Normal de Greibach (FNG) si todas las producciones son de la forma A®a, donde a es un símbolo terminal y aÎ(ÈN)*.
Una gramática en FNG no puede tener producciones recursivas por la izquierda.
Por la forma de las producciones, una gramática en FNG sólo puede generar lenguajes no vacíos que no contengan la .
Este problema por favor dar respuesta.
Sea la gram¨¢tica G:
A → AB | B | C B → bB | aDX | ¦Ë C → bC | abE |¦Ë D → bB | cD E → bCX | BCV X → aXC | bBYZ Y → aYb | aE Z → XC | aZY
Escr¨ªbase una gram¨¢tica G¡¯ en forma normalizada de Greibach para L(G) - {¦Ë}.
La Forma normal de Greibach es un tipo de “estándar” para representar gramáticas. Si a una gramatica le aplicamos unos determinados algoritmos que den lugar a que todas sus REGLAS sean de la forma: A → aCB ó A → a, donde A, B y C son símbolos no terminales y a es un símbolo terminal entonces tenemos dicha gramatica representada en forma normal de Greibach. Esto es útil para poder utilizar la gramática en cuestión en diversos algoritmos.
