Foros del web, para los que viven de bits

miren en primera me presento me llamo francisco y soy de acapulco, agradecido por entrar en este foro pero esta es mi pregunta

alguna idea para hacer un automata que me valide cualquier automata, se oye extraño lo se, pero esque nuestro profesor nos dejo mas de 20 automatas, cosa que no fue problema programarlos, como un elevador, maquina de refrescos, etc

pero ahora quiere uno que valide cualquiera, y no me refiero a un menu, eso es todo lo que nos dijo

mi idea comenzaba en que el programa desde el inicio definieramos la gramatica, es decir el numero de estados y las letras que ocupariamos, pero es muy vaga aun no se como llevarla de lleno

si me dieran una idea o algoritmo lo que sea, no quiero el mero codigo, si no ideas por favor, de antemano gracias