EJERCICIOS DE LA FASE 1

ACTIVIDAD INDIVIDUAL

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 Ejercicio

de la Cédula o
TI
1y9 Ejercicio 1
2y8 Ejercicio 2
3y7 Ejercicio 3
4y6 Ejercicio 4
5y0 Ejercicio 5

El diseño solicitado corresponde al diligenciamiento de la siguiente

tabla:

EJERCICIO A Ejercicio 4
TRABAJAR
Caracterización  Autómata Finito No Determinista
del autómata  Tiene Por que de q0 a q1 presenta 2 estados de
llegada con la misma transición.
 El alfabeto del autómata es 1 y 0
 Tiene transiciones vacías.

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… Crea tabla de transiciones

Conjuntos 1 0
A={0}U{3} B={0,1}U{3} C={2}U{3}
B={0,1}U{3} B={0,1}U{3} D={2,3}U{3}
C={2}U{3} E={3}U{3} A={0}U{3}
D={2,3}U{3} E={3}U{3} A={0}U{3}
E={3}U{3} E={---}U{3} E={---}U{3}

- Paso 2

Eliminamos los valores y dejamos solo los

conjuntos que serán los estados del autómata finito
determinista

1 0
-#A B C
#B B D
 C E A
#D E A
#E ---- ----

- Paso 3

Graficamos

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.

AUTOMATA ORIGINAL
AUTOMATA RESULTADO
 REFERENCIAS BILBIOGRAFICAS

Carrasco, R., Calera, R., Forcada, M. (2016). Teoría De Lenguajes,

Gramáticas Y Autómatas Para Informáticos. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=nl
ebk&AN=318032&lang=es&site=edslive&ebv=EB&ppid=pp_Cover

Alemán. H. [Helena]. (2017, junio 19). Conceptualización de autómata

[Archivo de video]. Recuperado de:
https://youtu.be/zMhwYlXAHE4?list=PLYIk_3YB0nVyiNMAdrCPgiv0EoSH
ZtNto

Alemán. H. [Helena]. (2018, mayo 23). Expresión Regular [Archivo de

video]. Recuperado de https://youtu.be/65B5QUNHfaM

Isaías, P. (2010). Autómatas y compiladores. (Glosario). Recuperado

de:http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro32/autocontenido/
autocon/glosario.html