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

El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:

EJERCICIO A Ejercicio 3
TRABAJAR

Caracterizació En este espacio se realiza:

n del autómata - Identificación del Autómata: Finito
Determinista
- Características del tipo de autómata: el
autómata finito determinístico se caracteriza por
producir siempre la misma salida a partir de las
 mismas condiciones (input).
- Su característica principal saber siempre cuál
será el siguiente estado (determinismo)
Procedimiento Conversión de autómata finito a Expresión regular
de conversión por eliminación de estados.
de Autómata - Paso 1: Analizando el autómata finito debemos
Finito a iniciar eliminado el estado q1
Expresión
Regular paso a
paso

Tenemos que eliminado q1, de q0 a q2 obtenemos

la transición ab
- Paso 2: Ahora eliminamos q0 tenemos la
transición ab*abb

- Paso 3: Esta última eliminación tenemos la

expresión regular: ER = ab*(abb)

Autómata Final
convertido

 Lenguaje ER= ab*(abb)

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