Professional Documents
Culture Documents
APORTE # 1
INTEGRANTES:
GRUPO 301405_65
TUTOR
JAIME JOSE VALDES
Actividades Individuales:
Cada estudiante resuelve el taller propuesto en el objeto virtual de aprendizaje Lenguajes Regulares
propuesto en el entorno de conocimiento Unidad 1.
Actividades Colaborativas:
El trabajo se desarrolla demostrando el procedimiento realizado paso a paso, no se tendrá en cuenta las
respuestas o simulaciones en jFlap o VAS.
Actividad 3:
Teniendo en cuenta los ejercicios desarrollados por los estudiantes el Grupo, selecciona uno de los
autómatas finitos deterministas (AFD). Con base en ese autómata desarrollan:
Muestre el diagrama de Moore generado en JFLAP y en VAS y comente tres similitudes y tres diferencias
que encuentra al realizarlo en los dos simuladores. (Ventajas que ofrezca uno u otro).
DESARROLLO DE LA ACTIVIDAD
Ejercicio 1:
Teniendo en cuenta el autómata realizar la expresión regular, el lenguaje regular y mencionar el tipo de autómata (Autómata finito
determinista y autómata finito no determinista)
AUTOMAT
A
Empezando por el estado de inicio (q0), revisamos cuales transiciones vacías o épsilon lo
afectan, en este caso ninguno. Así que unimos el número del estado (0), con las transiciones
vacías (queda vacío), a esta unión la nombramos A. Luego evaluamos este conjunto A, con
el alfabeto entrante (0 y 1) y verificamos los estados que puede alcanzar. Se genera
nuevamente una unión, entre el estado alcanzado por el elemento del alfabeto (1 en este caso),
esta unión es diferente al conjunto A, por lo cual genera un nuevo conjunto llamado B. Se
repite el paso anterior con el alfabeto, (0 en este caso), generando un nuevo conjunto C. Este
proceso se repite hasta que no se generen más conjuntos.
1 0
A={0}U{} B={2}U{1} C={1}U{}
B={2}U{1} D = { 2, 3 } U { 1 } E = { 1, 4 } U { 3 }
C={1}U{} B={2}U{1} C={1}U{}
D = { 2, 3 } U { 1 } D = { 2, 3 } U { 1 } F = { 0, 4 } U { 3 }
E = { 1, 4 } U { 3 } B={2}U{1} G = { 0, 1 } U { }
F = { 0, 4 } U { 3 } B={2}U{1} G = { 0, 1 } U { }
G = { 0, 1 } U { } B={2}U{1} C={1}U{}
Todos los conjuntos ya han sido operados. En el autómata anterior, el estado final era q4. En
la nueva tabla, todos los conjuntos que contengan a 4 serán estados finales. Simplificando la
tabla quedaría así:
1 0
->A B C
B D E
C B C
D D F
#E B G
#F B G
G B C
A a E = 10(10(010(000*10)*)*)*
A a E (por C) = 00*10(10(010(000*10)*)*)*
A a F = 111*0(111*0(0111*0(000*111*0)*)*)*
A a F (por C) = 00*111*0(111*0(0111*0(000*111*0)*)*)*
ER = 10(10(010(000*10)*)*)* + 00*10(10(010(000*10)*)*)* +
111*0(111*0(0111*0(000*111*0)*)*)* +
00*111*0(111*0(0111*0(000*111*0)*)*)*
3. Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.). Debe explicar y
describir cada elemento y la función y significado en el autómata. Conceptos y
definiciones adicionales.
donde:
𝑄 = {𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹, 𝐺}
𝛴 = {0,1}
𝑞0 = {𝐴}
𝐹 = {𝐸, 𝐹}
El autómata espera para leer el siguiente valor, al reconocer que este válido, procede
ir del estado C con transición 1 al estado B.
Al identificar el 1 como un valor valido para llegar al estado B, en este se cuentan
con dos transiciones es decir si el valor ingresado es 0 el autómata ingresara al
estado E, pero si el valor es el autómata pasaría al estado D.
En este caso ingresaremos el valor 0, con el que se realiza la transición al estado E,
el autómata logra leerlo y lo identifica como un valor válido, es así como el
autómata llega a su estado final (E), siendo la cadena 0010 aceptada.
6. Muestre el diagrama de Moore generado en JFLAP y en VAS y comente tres
similitudes y tres diferencias que encuentra al realizarlo en los dos simuladores.
(Ventajas que ofrezca uno u otro).
Similitudes:
La forma de diseñar los diagramas es igual
En ambos es posible realizar conversiones de NFA a DFA
Las dos herramientas permiten realizar la ilustración o simulación de las
cadenas ingresadas.
Diferencias
La herramienta VAS permite generar la tabla de transiciones mientras que
JFLAP no lo realiza
JFLAP nos permite obtener la ER mediante el autómata Finito, VAS no
cuenta con esta opción.
Las diversas opciones que ofrece JFLAP tales como la creación de máquinas
de Moore, ER, expresiones gramaticales, máquina de Mealy, permite que
sea una herramienta más completa ,frente a lo que contiene VAS.