Debo implementar un programa que acepte una cadena según el autómata que yo ingrese previamente.
Lenguaje de programación: C
Las entradas del programa son:
• Símbolos que aceptará el autómatas que esta definiendo
• Cantidad de estados
• Enunciar los estados iniciales
• Enunciar los estados finales
• Enunciar el estado error
• Ingresar las transiciones de estados
• Ingresar las cadenas a validar el autómata ingresado
La salida del programa es la validación e la cadena según el autómata ingresado.
Alguna sugerencia para encaminar este trabajito

de antemano gracias.