Hola de nuevo....
veo ke nadie tiene una idea de komo poder empezar... Ummmm!!!
He estado pensando mucho y la verdad ya tengo una idea de como empezar... Anduve investigando y creo ke una de las formas mas viables de poder validar gramaticas de Chomskianas en una aplicacion Java es por medio del uso de arboles binarios, ya ke, si bien sabido lo es, la salida de una gramatika de Chomsky esta dada por las ramas y hojas de un arbol binario, haciendo la comparacion ya sea de izq a der o viceversa.
Kisiera ke me dijeran si voy bien con el concepto, estare empezando a trabajar en ello, ya tengfo los algoritmos, solamente me resta aplicarlos a la comparacion de datos String, y kisiera ke tmb me respondieran esa duda, si es mejor separar los caracteres uno a uno o tomar toda la cadena String por String?? ke heavy no carnales?? bueno...
Los dejo con su increible mente trabajando, estare por aki durante todas las vacaciones de semana santa, yo tambien aportare a los demas miembros del foro en busca de sus respuestas, sale y hasta pronto.!!