crear un automata en c o c++

[carlosjrspawn]

hola comunidad soy nuevo en esto necesito crear un automata finito determinista en c++ yo le ingreso la tabla de estados y el me lo realiza y despues yo le ingrese una cadena y me diga si es valida o no es valida haber si me podrian ayudar

[Changuche]

Yo hice un tp para máquinas de turing en C, usa la sig idea, ponele que tenes una tabla de transiciones con 2 estados y dos caracteres, lees en que caracter estas, te fijas en la tabla de transicion hacia donde tenes que ir, y pasas al siguiente caracter, y asi hasta llegar a un estado de aceptacion o no

Ahi te lo subo lo q hice (si podes usar para compilar linux con gcc mejor)

[carlosjrspawn]

gracias checare eldato y lo revisare con calma yo creo q me va a ser de mucha ayuda gracias