El problema planteado consiste en hallar expresión regular a partir de un diagrama de transicion.
Esta solución hace uso de la teoria de lenguajes: expresion regular, diagrama de transiciones.
Teniendo el diagrama de transiciones, se puede construir la tabla de transiciones y a partir de ella construir la expresión regular por medio de propiedades y ley de arden.
En este caso se ve que los estado B, C, D no apuntan a ningún estado cuando hay una entrada off (0). Esto conducirá a un error en la implementación del algoritmo y obviamente del autómata finito y la expresión regular.
Para solventar este problema, se crear un estado de error para dar una salida forzosa.
clic aqui para descargar la solucion de este ejercicio.
[Tweet «»De un algoritmo se puede construir un automata» #Tutorias ☺»]