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 Ejercicio

de la Cédula o
TI
1y9 Ejercicio 1
2y8 Ejercicio 2
3y7 Ejercicio 3
4y6 Ejercicio 4
5y0 Ejercicio 5

ACTIVIDAD 1: Conversión de un Autómata Finito a Expresión Regular

EJERCICIO A 1. Ejercicio 1
TRABAJAR

Caracterizació En este espacio se realiza:

n del autómata - Identificación del Autómata Finito Determinista
o Autómata Finito No Determinista
R.// Es una autómata finito no determinista

- Explicar las características del tipo de autómata

R.// Desde la entrada podemos tener varias

 transiciones hacia los diferentes estados
5-tupla (k , Σ , δ , s , f )
k : {q0 , q1 , q2 }
Σ: {1 ,2 }
s: q 0 Es el estado inicia
f: q 2 Es el estado final
m: {{ q 0 ,q 1 , q 2 } , {1,2 } , δ , q 0 , { q 2 } }
- Transiciones
q σ δ
q0 1 q1
q0 2 q2
q1 1 q0
q1 2 q1
q1 1 q2

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 R.//Por eliminación
Regular paso a Abrimos el autómata.
paso

- Paso 1
Eliminamos q1

- Paso 2…
- Paso 3…

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.

ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a Autómatas

Finitos No deterministas (AFD a AFND) y viceversa

https://www.youtube.com/channel/UC2k3eKYqJ5nkP7gcLYlEpYQ

EJERCICIO A 1. Ejercicio 1
TRABAJAR

Caracterizació En este espacio se realiza:

n 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

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…
- Paso 3…

Autómata Final En este espacio se presenta el autómata final

convertido

 Practicar y Apoyándose en el simulador JFlap o VAS ejecutar

verificar lo los dos autómatas, el original y el autómata
aprendido 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.