3
« en: Domingo 2 de Noviembre de 2008, 18:28 »
Buenas, aver si alguno me podeis ayudar, tengo que hacer lo siguiente, programar en delphi un generador de palabras construido a partir de una gramática de tipo 3 Lineal Derecha (G3LD) y que denominaremos gramática de diálogo. La longitud de las palabras generadas será de 2 a 6. Tengo que leer la gramatica del fichero y apartir de ahi con las producciones ir cambiandolos para crear todas las palabras posibles con los terminales. La gramatica seria de este estilo:
a b c
A B C D E
S
S::=aA
A::=b
A::=c
A::=bB
A::=cB
B::=a
B::=aC
C::=b
C::=c
C::=bD
C::=cD
D::=a
D::=aE
E::=b
E::=c
Y para los que no sepas de que va lo de las gramaticas, y aver si me pueden ayudar,les digo, que generar una palabra es ir sustituyendo las letras mayusculas(simbolos no terminales) de la derecha por minusculas(simbolos terminales), para crear todo tipo de palabras, como por ejemplo:
una palabra que generaria de la gramatica anterior podria ser ab, xo tambien podria generar ac, o tambien puede generar acB, es decir, ir sustiyendo dicha letra mayuscula (simbolos no terminal) por las posibilidades que ofrezca dicho simbolo, asi con todas hasta poder formar todas las palabras posibles, siempre acabando en minusculas (simbolos terminales). Haber si alguno me puede ayudar. Gracias