FASE 1 DEBATIR Y DESARROLLAR LOS EJERCICIOS PLANTEADOS SOBRE

LENGUAJES Y EXPRESIONES REGULARES

TRABAJO PRESENTADO A:
CESAR JIMENEZ

PRESENTADO POR:
EDISON TUNJO SALDAÑA – 80828842

GRUPO: 301405_16

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

AUTOMATAS Y LENGUAJES FORMALES
BOGOTÁ D.C., SEPTIEMBRE DE 2018
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 Ejercicio

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 2

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

EJERCICIO A Registre aquí el Ejercicio a trabajar. Por favor agregue la imagen

TRABAJAR

Caracterización del En este espacio se realiza:

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 de Realice de manera detallada el procedimiento paso a paso de la

conversión de conversión del autómata a expresión regular y según ejemplo
Autómata Finito a revisado.
Expresión Regular
paso a paso - Paso 1…
- Paso 2…
- Paso 3…
Autómata Final En este espacio se presenta la expresión correspondiente al
convertido autómata trabajado.

Lenguaje regular En este espacio agrega el lenguaje 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.

Ejercicio 2

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

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.