Buen día.
Antes que nada muchas gracias por tomarse su tiempo en leerme y responder!
Bueno mi problema es este. Soy un programador novato y necesito su ayuda, me dejaron programar una gramática independiente del contexto ejemplo:
S -> aSa|bSb|(épsilon)|Ba
B -> cBa|(épsilon)|C
C -> aAcb|(épsilon)
A -> (épsilon)|bcDS
D -> Épsilon
Para posteriormente aplicarle un algoritmo que la optimice u simplifique, el problema es que no sé cómo capturarla… he pensado en meterla a una matriz pero el problema sería por ejemplo si desapareciera una producción quedaría el hueco ahí y se vería mal, o como meter cada carácter en cada una de las celdas de la matriz. ¿Qué me recomiendan (usare c++)?
Saludos!