EJERCICIOS DE LA FASE 1 ACTIVIDAD INDIVIDUAL De acuerdo al último dígito de su cédula o tarjeta de identidad, identifiqu
Views 53 Downloads 0 File size 1MB
EJERCICIOS DE LA FASE 1 ACTIVIDAD INDIVIDUAL 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 de la Cédula o TI 1y9 2y8 3y7 4y6 5y0
Ejercicio Ejercicio Ejercicio Ejercicio Ejercicio Ejercicio
1 2 3 4 5
ACTIVIDAD 1: Conversión de un Autómata Finito a Expresión Regular 1. Ejercicio 1
2. Ejercicio 2
3. Ejercicio 3
4. Ejercicio 4
5. Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente tabla: EJERCICIO A TRABAJAR
Caracterizació n del autómata
En este espacio se realiza: - Autómata Finito Determinista ∑=¿ {a,b} Q = {q0, q1, q2} δ ={q 0 } F = {q2}
Procedimiento de conversión de Autómata Finito a Expresión Regular paso a paso
Realice de manera detallada el procedimiento paso a paso de la conversión del autómata a expresión regular y según ejemplo revisado.
Eliminamos q1
Eliminado q2
La ER = b+a+b
Autómata Final convertido Lenguaje regular
En este espacio se presenta la expresión correspondiente al autómata trabajado. En este espacio agrega el lenguaje correspondiente a la expresión regular.
regular
ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a Autómatas Finitos No deterministas (AFD a AFND) y viceversa 1. Ejercicio 1
2. Ejercicio 2
3. Ejercicio 3
4. Ejercicio 4
5. Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:
EJERCICIO A TRABAJAR
Registre aquí el Ejercicio a trabajar. Por favor agregue la imagen
Caracterizació n del autómata
En este espacio se realiza: - Identificación del Autómata Finito Determinista o Autómata Finito No Determinista Es un Autómata Finito no Determinista - Explicar las características del tipo de autómata ∑ ¿ {a ,b , ⋏ } Q= { q0 , q1 , q2 , q3 , q 4 } δ ={q 0 } F={ q 4 }
Procedimiento de conversión paso a paso
Realice de manera detallada el procedimiento paso a paso de la conversión del autómata según corresponda y según ejemplo revisado. q0 q1 q2 q3 q4
q1 q4 q3 q4 ------------
q1
q4
Autómata Final convertido Practicar y verificar lo aprendido
q2 q1 ------------
q1 ------------
-----------------------
q1 -----------------------
a
b
⋏
q4
q1
------------
b ------------
------------
a ------------
⋏
En este espacio se presenta el autómata final Apoyándose en el simulador JFlap o VAS ejecutar los dos autómatas, el original y el autómata resultado final de la conversión y validar por lo menos tres cadenas válidas y tres cadenas rechazadas. En este espacio agregar las imágenes tomadas del simulador utilizado.