SoloCodigo

Hola, viendo tu ejemplo tengo un comentario...

Citar

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.

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