Autómatas y lenguajes formales

Estudiante:
FRANCISCO RICARDO KOZMA FERNANDEZ
Código: 10493154

Tutor: JHEIMER JULIAN SEPULVEDA

Grupo No. 301405_35

UNVERCIDAD ABIERTA Y DISTANCIA UNAD

 EJERCICIOS DE LA FASE 1
ACTIVIDAD INDIVIDUAL

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

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 - Paso 1…
Regular paso a - Paso 2…
paso - 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

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

Apoyándose en el simulador JFlap o VAS ejecutar los

dos autómatas, el original y el autómata resultado
Practicar y final de la conversión y validar por lo menos tres
verificar lo cadenas válidas y tres cadenas rechazadas.
aprendido
En este espacio agregar las imágenes tomadas del
simulador utilizado.