Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FASE 2
CONOCER FORMALIZMOS USADOS PARA DEFINIR LENGUAJES FORMALES
TRABAJO COLABORATIVO
POR
CRISTIAN DAVID GARCIA RESTREPO
1026133650
CRISTYAN GUARNIZO LIZ
93235774
DANIEL ALEXANDER RIVERA
1234645157
EDDY JOHAN ARISTIZABAL
1017187189
GRUPO
301405_71
TUTOR
ANGELA MARIA GONZALEZ
2020
Contenido
Actividad 3...................................................................................................................................3
Describa la forma matemática del autómata.................................................................................3
Plasme la tabla de transición........................................................................................................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. 4
Elementos.................................................................................................................................4
El conjunto de estados del autómata.....................................................................................4
Alfabeto del autómata..........................................................................................................4
Explicación...........................................................................................................................4
Muestre en el simulador (gráficamente) como recorre una cadena válida. Explique cada
secuencia. (No se trata solo de captura las imágenes, estas deben ser explicadas en pié de página
o de lo contrario no tienen validez)..............................................................................................5
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)..............................................................................................................................................9
Referencias Bibliográficas.........................................................................................................12
Actividad 3
Teniendo en cuenta el siguiente autómata realice:
Explicación
Se identifica que es un Autómata Finito NO Determinista AFND, debido a que a
diferencia de los autómatas finitos deterministas (AFD), posee al menos un estado q ∈
Q, tal que para un símbolo a ∈ Σ del alfabeto, existe más de una transición δ(q,a)
posible.
SIMILITUDES:
En los dos simuladores se pueden realizar la conversión de AFND a AFD.
El diagrama de Moor Tanto en JFLAP y en VAS, presentan un análisis dando como
respuesta de ejecución: aceptación o rechazo.
E n J F L A P y e n V A S , s e p u e d e o b s e r v a r e l recorrido progresivamente de un
autómata (JFLAP: input/ step by step y enVAS: debug one step).
DIFERENCIAS:
Expresiones Regulares
http://www.ia.urjc.es/grupo/docencia/automatas_itis/apuntes/capitulo7.pdf
Máquinas Secuenciales Autómatas y Lenguajes. Tema 4: Expresiones regulares.
http://www.ia.urjc.es/cms/sites/default/files/userfiles/file/GICMSAL/Tema4_Expresion
esRegulares.pdf