De acuerdo al último dígito de su cédula o tarjeta de identidad, identifique el
ejercicio asignado en la siguiente tabla:
Último dígito Ejercicio
de la Cédula o TI 5 Ejercicio 5
ACTIVIDAD 1: Conversión de un Autómata Finito a Expresión Regular
EJERCICIO A TRABAJAR
ejercicio 5 Caracterización En este espacio se realiza: del autómata - Identificación del Autómata Finito Determinista o Autómata Finito No Determinista - Explicar las características del tipo de autómata
tabla de transición
estado a b q0 q1,q2 q2 q1 - q2 q2 - q2
estado a b q0 q1,q2 q2 q1,q2 q2 q2 q2 - q2 identificación de autómata finito determinístico
Procedimiento Realice de manera detallada el procedimiento paso
de conversión a paso de la conversión del autómata a expresión de Autómata regular y según ejemplo revisado. Finito a Expresión Regular paso a paso
- eliminando el estado q1
- eliminando el estado q0
ER=(ba+ab) b*
Autómata Final En este espacio se presenta la expresión
convertido correspondiente al autómata trabajado. Lenguaje En este espacio agrega el lenguaje regular regular correspondiente a la expresión regular.
ER=(ba+ab) b*
ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a
Autómatas Finitos No deterministas (AFD a AFND) y viceversa El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:
EJERCICIO A Registre aquí el Ejercicio a trabajar. Por favor
TRABAJAR agregue la imagen
Caracterización En este espacio se realiza:
del autómata - Identificación del Autómata Finito Determinista o Autómata Finito No Determinista - Explicar las características del tipo de autómata
estado 0 1 q0 q0,q3 q1 q1 - q2 q2 - - q3 q1,q2 -
estado 0 1 q0 q0,q3 q1 q0,q3 q0,q3 q1,q2 q1 - q2 q1,q2 - q2 q2 - - Procedimiento Realice de manera detallada el procedimiento paso de conversión a paso de la conversión del autómata según paso a paso corresponda y según ejemplo revisado.
- Paso 1…
- Paso 2… Autómata Final En este espacio se presenta el autómata final convertido
Practicar y Apoyándose en el simulador JFlap o VAS ejecutar los
verificar lo dos autómatas, el original y el autómata resultado aprendido final de la conversión y validar por lo menos tres cadenas válidas y tres cadenas rechazadas.
ACTIVIDAD 1: Conversión de un Autómata
Finito a Expresión Regular aceptadas y reject
ACTIVIDAD 2: Conversión de Autómatas
Finitos Deterministas a Autómatas Finitos No deterministas (AFD a AFND) y viceversa
