automatas finitos

Hallar expresión regular a partir de un diagrama de transicion

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.

ESCUCHANDO


Suscribete a nuestro canal

AMPLIAR ESCUCHANDO

automatas finitos
Figura. Automatas finitos: hallar la expresion regular




Tutorias relacionadas:


¡Comparte ya lo que estudias!

Tweet about this on Twitter0Share on Facebook0Share on Google+2Pin on Pinterest0Share on Tumblr0

Un pensamiento en “Hallar expresión regular a partir de un diagrama de transicion”

Deja un comentario

Tu dirección de correo electrónico no será publicada.