• Viernes 19 de Abril de 2024, 20:02

Autor Tema:  Programar una gramatica independiente del contexto  (Leído 1800 veces)

Rey3111

  • Nuevo Miembro
  • *
  • Mensajes: 4
    • Ver Perfil
Programar una gramatica independiente del contexto
« en: Sábado 31 de Mayo de 2014, 19:48 »
0
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!