C/Visual C - Automatas en C

Hola, quería consultar si alguien tiene algoritmos o sabe contruir programas que acepten automatas. Priera vez que me toca problemas de este tipo y quería ver si alguien conoce una manera de programarlos en forma eficiente, la idea es que se entrega una expresión regular simple como por ejemplo X* Y Z* , entonces el programa debe ver los lenguajes que acepta ese autómata en específico, en este caso por ejemplo, la cadena mínima que acepte es Y, también puede aceptar XYZ o XXYZ o XXXYZZZZ, etc.

Desde ya muchas gracias por su ayuda.

PD: La idea es ver una solución eficiente ya que hay muchas formas de resolver problemas como estos, con los comandos simples de C como getch y luego comparar con if o switch.

Hi! la única forma que conozco es con swtich, yo creo que es la mas usada y al menos a mi se me hace eficiente, un maestro hizo un programa en que tú le das los automatas y solito te genera el analisis léxico que es el que detecta los tokens y tambien te genera el analisis sintactico, como debe ser, eliminando la recursividad, y la factorización y lo hace con una clase lexico y dentro de la clase va usando if y case.

me puedes ayudar enviandome ese ejemplo ke te dieron en clase??