Sea G una gramática libre de contexto donde G = ( { S, A, B, C}, { a,b, d}, P, S ) con las producciones en P dadas a continuación.
S → ABAC A → aA ∣ ε B → bB ∣ ε C → d
( ε denota una string nula). Transforme la gramática G en una gramática libre de contexto equivalente G’ que no tenga producciones de ε ni unidades de producción. (La producción de una unidad es de la forma x → y, y x e y no son terminales).
Respuesta:
Explicación:
prueba de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
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