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

Regular

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
Según sus características es una autómata
 finito no determinista
- Explicar las características del tipo de autómata
El autómata está determinado por tres estados
q0, q1,q2 por consiguiente tiene un inicio en q0
y un final en q2

Procedimiento Realice de manera detallada el procedimiento paso a

de conversión paso de la conversión del autómata a expresión
de Autómata regular y según ejemplo revisado.
Finito a - Paso 1 eliminación de estados
Expresión - Paso 2 análisis de las transiciones
Regular paso a - Paso 3 se inicia a eliminar el estado q1
paso

Paso 4 luego se elimina el estado q0

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.

2*2+1+1+21

ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a

Autómatas Finitos No deterministas (AFD a AFND) y viceversa
El diseño solicitado corresponde al diligenciamiento de la siguiente
tabla:

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

A imagen
TRABAJAR

Caracteriza En este espacio se realiza:

ción del - Identificación del Autómata Finito Determinista o
autómata Autómata Finito No Determinista
 Autómata Finito No Determinístico
- Explicar las características del tipo de autómata

Procedimie Realice de manera detallada el procedimiento paso a

nto de paso de la conversión del autómata según corresponda y
conversión según ejemplo revisado.
paso a paso Se identifica el alfabeto del autómata
  a, b, c
Q  q0, q1, q 2, q3
- Paso 1 , s  q0
F  q 2
S  q0
- Paso 2 se procede a realizar la tabla de transición
donde se identifican los estados
a b c
q0 q0,q1 q2 q2,q3
q1 …. q2 ….
q2 ….. …. ….
q3 ….. q2 …..

- Paso 3 procedimiento para la trasformación

a b c
q0 q0,q1 q2 q2,q3
q0,q1 q0,q1 q2 q2,q3

q2,q3 …. q2 …..

q2 …. …… ……

Autómata En este espacio se presenta el autómata final

Final
convertido

Practicar y Apoyándose en el simulador JFlap o VAS ejecutar los dos

verificar lo 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.

Autómata original
Autómata resultados
Autómata original