El problema planteado consiste en hallar automata finito y expresion regular
Esta solución hace uso de la teoria de lenguajes, tablas de transiciones y automatas finitos deterministicos
El desarrollo de este ejercicio requiere de un analisis inverso. Tenemos el diagrama de transiciones del automata finito, luego debemos hallar las tablas de transiciones y calcular luego el automata finito deterministico.
¿Qué hace este automata? 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.
Puede descargar la solucion de este ejercicio desde aqui
[Tweet «»Construir un automata es como construir un pequeño futuro» #Tutorias ☺»]