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

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 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
- El autómata que se identifica es un autómata
Finito No Determinista, dado que con una
entrada se puede ir a dos estados o
transiciones.
- Caracterización:
- 𝑀 = ({𝑞0, 𝑞1, 𝑞2}, {1,2}, 𝛿, 𝑞0, {𝑞2})
- 𝐾 = {1,2}
- 𝑠 = 𝑞0
- 𝐹 = 𝑞2
- Dónde la función 𝛿: {𝑞0, 𝑞1, 𝑞2}x{1,2} → {𝑞0, 𝑞1, 𝑞2}
- 𝛿(𝑞0,1) = 𝑞0
 - 𝛿(𝑞0,1) = 𝑞1
- 𝛿(𝑞0,2) = 𝑞2
- 𝛿(𝑞1,2) = 𝑞1
- 𝛿(𝑞1,1) = 𝑞2

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 Método de Eliminación
Regular paso a
paso

- Paso 1 Eliminando 𝑞1

- Paso 2 Eliminando 𝑞0
 Autómata Final En este espacio se presenta la expresión
convertido correspondiente al autómata trabajado.

𝐸𝑅 = 1 ∗ (2 + 11)

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

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 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

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 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.

En este espacio agregar las imágenes tomadas del

simulador utilizado.