Professional Documents
Culture Documents
TUTOR:
CESAR JIMENEZ
PRESENTADO POR:
Oscar Javier Delgado - Código: 80217860
Javier Alexander Anaya Moreno - Código: 80188959
301405_14
INGENIERIA DE SISTEMAS
CEAD JOSE ACEVEDO Y GOMEZ
BOGOTA D.C septiembre de 2018
DESARROLLO DE LA ACTIVIDAD
Actividad 3:
0 1 0 1
A = {0} U {3} B = {0,2} U {3} C = {1} U {--} #-> A B C
B = {0,2} U {3} B = {0,2} U {3} C = {1} U {--} #B B C
C = {1} U {--} D = {3} U {--} E = {0} U {--} C D E
D = {3} U {--} F = {2} U {--} G = {0} U {3} #D F G
E = {0} U {--} B = {0,2} U {3} C = {1} U {--} E B C
F = {2} U {--} G = {0} U {3} D = {3} U {--} F G D
G = {0} U {3} H= {2} U {3} C = {1} U {--} #G H C
H= {2} U {3} F= {0} U {--} C= {3} U {--} #H F C
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.
M = ({A, B, C, D, E, F, G, H}, {1, 0}, δ, A, {A, B, D, H, G})
𝛾(𝐴, 0) = 𝐵 𝛾(𝐴, 1) = 𝐶
𝛾(𝐵, 0) = 𝐵 𝛾(𝐵, 1) = 𝐶
𝛾(𝐶, 0) = 𝐷 𝛾(𝐶, 1) = 𝐸
𝛾(𝐷, 0) = 𝐹 𝛾(𝐷, 1) = 𝐺
𝛾(𝐸, 0) = 𝐵 𝛾(𝐸, 1) = 𝐶
𝛾(𝐹, 0) = 𝐺 𝛾(𝐹, 1) = 𝐷
𝛾(𝐺, 0) = 𝐻 𝛾(𝐺, 1) = 𝐶
𝛾(𝐻, 0) = 𝐹 𝛾(𝐻, 1) = 𝐶
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)
Secuencia 11110
JFLAP
VAS