Consolidado Grupo - 33 - Tarea - 3 - 301405 - 33
Consolidado Grupo - 33 - Tarea - 3 - 301405 - 33
Consolidado Grupo - 33 - Tarea - 3 - 301405 - 33
Integrantes
TUTOR
Rafael Pérez Holguín
EJERCICIO A
TRABAJAR
EJERCICIO A
TRABAJAR
- Paso 2…
Hallamos la quíntupla
5-tupla (K,,,s, F)
M= ({q0, q1, q2, q3, q4, q5, q6}, {0,1},,q0, {q4,
q6})
K= {q0, q1, q2, q3, q4, q5, q6}
= {0,1}
S=q0
F=q4, q6
- Paso 3…
Realizamos la tabla de transiciones
(q0,1) =q1
(q0,0) =q4
(q1,0) =q4
(q1,1) =q5
(q2,0) =q3
(q2,1) =q4
(q3,0) =q5
(q3,1) =q4
(q4,0) =q2
(q5,0) =q5
(q5,1) =q4
(q6,0) =q5
(q6,1) =q3
0 1
q4 Y
q6 Y Y
0 1
q0 X Y
q1 X Y
q2 Y X
q3 Y X
q5 Y X
A 0 1
q0 D A
q1 D C
C 0 1
q2 C D
q3 C D
q5 C D
Son equivalentes
C 0 1
A D B
B D C
C C D
D C ϕ
E C C
5-tupla (K,,,s, F)
M= ({A, B, C, D, E}, {0,1},,A, {D})
K= {A, B, C, D, E }
= {0,1}
S=A
F=D
Carrasco, R. C., Calera Rubio, J., & Forcada Zubizarreta, M. L. (2000). Teoría
de lenguajes, gramáticas y autómatas para informáticos. Digitalia. (pp. 119 -
127).