FASE 2 CONOCER FORMALISMOS USADOS PARA DEFINIR

LENGUAJES FORMALES

SEBASTIAN MUÑOZ ARTUNDUAGA

Código: 1018464168

Tutor:
JHEIMER JULIAN SEPULVEDA

Grupo: 301405_38

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

CEAD BARRANQUILLA
MARZO DE 2019
Actividades a desarrollar

Actividades Individuales:

Cada estudiante resuelve el taller propuesto en el objeto virtual de

aprendizaje Lenguajes Regulares propuesto en el entorno de
conocimiento Unidad 1.

Se encuentran dos ejercicios, correspondientes a:

Actividad 1: Expresión regular

EJERCICIO A
TRABAJAR

Caracterización - Identificación del Autómata, se identifica que el

del autómata autómata a trabajar es finito no determinista
- Explicar las características del tipo de autómata
Al ser no determinista es porque su estado q0
sale un 1 para tener el mismo estado q0 y para
el estado q1

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 El primer paso es el de eliminación por estados, la
paso iniciamos por q0 en donde encontramos 1* + 1 al
estado q1 + 2 al resultado final q2
- Paso 2…
 En el segundo paso suprimimos el estado q1, en
donde hay 1* +1 que sale hasta el estado q2
dando como su resultado 2* + 1

- Paso 3
En el paso tres se realiza la suma de todos los
términos obtenidos 1*+1+2 + 2*+1

Autómata Final En este espacio se presenta la expresión

convertido correspondiente al autómata trabajado.
1*(2+12*1)

Lenguaje En lenguaje regular podemos expresar el ejercicio

regular como un grupo de cadenas que inician en 1 o 1´s o
en 2 para la última se determina que en 2, pero las
cadenas que inician en 1 o 1´s van seguidas por 2 o
2´s para tener como resultado final 1

Actividad 2: Conversión del autómata

EJERCICIO A
TRABAJAR

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.