Buenasss..

alguien sabe como simular en ANSI C un automata de pila'??

tengo el automata.. q es cualquiera de los q esta abajo, son equivalentes
no se como simularlo en C..
si alguien sabe q chifle...y me ayudara

no lo tengo aca, pero creo que en el libro de muchnik habia un ejemplo sobre eso!
al menos en el que use yo en el 2004

si lo encuentro te lo busco!

saludos!

sí, en el libro (creo que lo siguen usando) tenés una codificación de un autómata en C.
lo único que tenés que armar es la tabla de transiciones, y un par de boludeces más.
yo me acuerdo que me había copado con eso, y funcionaba muy bien.

yo tengo el libro
pero es un automata finito..

y yo quiero un automata de pila.... :(

eltipito escribió:yo tengo el libro
pero es un automata finito..

y yo quiero un automata de pila....

y bueno papá, estás en la facultad. usá la cabeza y hacelo. el concepto de autómata es el mismo, lo que cambia es la forma en que funciona.

Cita:y bueno papá, estás en la facultad. usá la cabeza y hacelo. el concepto de autómata es el mismo, lo que cambia es la forma en que funciona.

Agregale una pila(Vease algoritmos) e interpreta los caracteres de pila de la tabla de transiciones.. que cada posicion de la matriz sean dos posiciones, la de pila y la transicion... creo q funcionará, no lo probe pero la logica me indica que se hace asi