SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: dpinot en Miércoles 8 de Junio de 2005, 23:45
-
Hola :
Necesito ayuda urgente para programar un automata que me reconozca el siguiente lenguaje:
L(G)={WWr={uno,onu,dos,sod,tres,sert}}
Debo programarlo en C y no tengo idea como hacerlo.
Necesito respuesta urgente.
Gracias
-
No acabo de entender la descripción del lenguaje que pusiste ¿podrías poner algunas cadenas que cumplen con esta descprición y otras que no para enteder mejor las cadenas que genera?
-
No acabo de entender la descripción del lenguaje que pusiste ¿podrías poner algunas cadenas que cumplen con esta descprición y otras que no para enteder mejor las cadenas que genera?
Las cadenas que puede aceptar son:
unouno
unodosuno
unodossoduno
unodostresonusodsertuno
y así sucesivamente. además debo imprimir las 50 combinaciones que pueda aceptar y decirme si reconoce o no la palabra.
-
Hola, viendo tu ejemplo tengo un comentario...
Las cadenas que puede aceptar son:
unouno
unodosuno
unodossoduno
unodostresonusodsertuno
y así sucesivamente. además debo imprimir las 50 combinaciones que pueda aceptar y decirme si reconoce o no la palabra.
Segun el automata que describes:
L(G)={WWr={uno,onu,dos,sod,tres,sert}}
las cadenas que aceptaria, segun mi interpretación son:
unouno
unodosdosuno
unodostrestresdosuno
onuunosodsodunoonu
etc...
Es sencillo el automata que quieres desarrollar. Con un autómata de pila donde vayas metiendo las cadenas de W y despues la saques al reves para que concuerde con Wr. El problema es que es no determinístico y habra que decidir el momento en el que hay que empesar a sacar los datos de la pila; con el detalle que no puedes saber la longitud de la entrada como para decir que a la mitad ya empiesa Wr.
La otra alternativa es crear una máquina de touring pero te encontrarias con un problema similar.
Te indicaron alguno de esos modelos para tu automata?
-
Hola, viendo tu ejemplo tengo un comentario...
Las cadenas que puede aceptar son:
unouno
unodosuno
unodossoduno
unodostresonusodsertuno
y así sucesivamente. además debo imprimir las 50 combinaciones que pueda aceptar y decirme si reconoce o no la palabra.
Segun el automata que describes:
L(G)={WWr={uno,onu,dos,sod,tres,sert}}
las cadenas que aceptaria, segun mi interpretación son:
unouno
unodosdosuno
unodostrestresdosuno
onuunosodsodunoonu
etc...
Es sencillo el automata que quieres desarrollar. Con un autómata de pila donde vayas metiendo las cadenas de W y despues la saques al reves para que concuerde con Wr. El problema es que es no determinístico y habra que decidir el momento en el que hay que empesar a sacar los datos de la pila; con el detalle que no puedes saber la longitud de la entrada como para decir que a la mitad ya empiesa Wr.
La otra alternativa es crear una máquina de touring pero te encontrarias con un problema similar.
Te indicaron alguno de esos modelos para tu automata?
NO. SÓLO ME DIJERON QUE DEBIA RECONOCER ESAS PALABRAS Y QUE IMPRIMIERA EN PANTALLA LAS 50 COMBINACIONES QUE ACEPTARÍA ESTE LENGUAJE.