Archivo de la etiqueta: expresiones regulares

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