Presentado a:
Cesar Jimenez
Entregado por:
Laura Catalina España López
Edna Katherin González Rojas
Grupo: 301405_18
Contenido
Derechos de autor © 2018 por 301405_18. Todos los derechos reservados iii
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
a a b b
a
Z0
- Paso 2
a a b b
a
a
Z0
- Paso 3
a a b b
a
Z0
-Paso 4
a a b b
Z0
Practicar y
verificar lo Validas
aprendido
Rechazadas
Procedimiento de Cadena:
paso a paso del - aababaabb
Derechos de autor © 2018 por 301405_18. Todos los derechos reservados vii
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
recorrido de una
cadena Paso 1: cuando el autómata se encuentra en estado q0
Derechos de autor © 2018 por 301405_18. Todos los derechos reservados viii
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Derechos de autor © 2018 por 301405_18. Todos los derechos reservados xii
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Derechos de autor © 2018 por 301405_18. Todos los derechos reservados xiii
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Derechos de autor © 2018 por 301405_18. Todos los derechos reservados xiv
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
Practicar y verificar
lo aprendido
(lilokind1, 2013)
Derechos de autor © 2018 por 301405_18. Todos los derechos reservados xvi
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
0 1
q0 Y Y
q1 X Y
Y q3 Y Y
q5 X X
q7 X Y
Se buscan equivalencias
Derechos de autor © 2018 por 301405_18. Todos los derechos reservados xvii
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
0 1
q2 B B
A
q7 C D
q1 A A
0 1
B q4 B C
q5 A C
0 1
C
q8 A B
0 1
D q0 D A
q3 D A
Se buscan equivalencias
B,B -> q2 - H
C,D -> q7 - I
A,A -> q1 - J
B,C -> q4 - K
A,C -> q5 - L
A,B -> q8 - C
D,A -> q0, q3 - D
0 1
H
q2 K L
Derechos de autor © 2018 por 301405_18. Todos los derechos reservados xviii
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
0 1
I
q7 C D
0 1
J
q1 H J
0 1
K
q4 K C
0 1
L
q5 H C
0 1
C
q8 I K
0 1
D q0 D J
q3 D J
Derechos de autor © 2018 por 301405_18. Todos los derechos reservados xix
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela Ciencias Básicas, Tecnología e Ingeniería
4. Identifique su gramática (de forma manual) por la derecha y caracterícela. Debe incluir el
diagrama de estados con los componentes de la gramática asociados a las variables y a las
constantes.
K = { H,I,J,K,L,C,D }
Σ = {0, 1}
S = D -> inicio
F = K, H, C -> final
δ = Transiciones
0 1
H K L
I C D
J H J
K K C
L H C
C I K
D D J