EJERCICIOS DE LA FASE 1

ACTIVIDAD INDIVIDUAL

ACTIVIDAD 1: Conversión de un Autómata Finito a Expresión Regular

1. Ejercicio 2

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

EJERCICIO A
TRABAJAR

Caracterización En este espacio se realiza:

del autómata - Autómata Finito No Determinista
- Características del tipo de autómata: Son
modelos matemáticos que nos permiten
representar situaciones complejas de una
manera más directa, pero es más difícil de
predecir, porque pueden estar en varios estados
al mismo tiempo.

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:Lo primero que vamos a realizar es a
Regular paso a través de método de eliminación de estados
paso eliminamos 𝑞1
 Obtendríamos de q0 a q2 la transición 11+2*+2

- Paso 2: Eliminamos q0 tendríamos

- Paso 3: ER=1(11)+2(2)

Autómata Final ER=1(11)+2(2)

convertido

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.