Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Actividad Colaborativa Unidad 1: Tarea 2 - Diseño de Autómatas 301405 - 60
Actividad Colaborativa Unidad 1: Tarea 2 - Diseño de Autómatas 301405 - 60
Presentado a:
JAIME JOSE VALDES
Tutor
EJERCICIO 1.........................................................................................................................................................3
EJERCICIO 2.........................................................................................................................................................4
EJERCICIO 1
0 1
q0 q1 q1
q1 φ q1,q2
q2 q0 φ
Procedimiento de Vamos a realizar el paso a paso por el método de eliminación:
conversión de
Paso 1
Autómata Finito a
Expresión Regular Eliminamos el estado Desdoblado el Autómata, obteniendo como
paso a paso resultado:
Paso 2
Procedemos eliminando el estado q1, el cual nos queda de la
siguiente forma
Paso 3
Procedemos eliminando el estado q2, el cual nos queda de la
siguiente forma
EJERCICIO 2
0 1
q0 φ q1
q1 φ q2
q2 q0 q2
q3 φ q2
Autómata Finito NO Determinística
Ya que un mismo alfabeto va a varios
estados
Procedimiento Vamos a realizar el paso a paso por el método de eliminación:
de conversión de
Paso 1
Autómata paso a
paso Eliminamos el estado Desdoblado el Autómata, obteniendo como
resultado:
Paso 2
Procedemos eliminando el estado q1, el cual nos queda de la siguiente
forma
Paso 3
Procedemos eliminando el estado q3, el cual nos queda de la siguiente
forma
Paso 4
Procedemos eliminando el estado q2, el cual nos queda de la siguiente
forma
Autómata Final ER=0(11+11)+1∗¿
convertido
Lenguaje regular ¿