Académique Documents
Professionnel Documents
Culture Documents
UNIDAD DE APRENDIZAJE:
AUTÓMATAS Y LENGUAJES FORMALES
PROGRAMA EDUCATIVO:
INGENIERÍA EN COMPUTACIÓN
ESPACIO ACADÉMICO:
FACULTAD DE INGENIERÍA
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO
ELABORÓ:
LILIA OJEDA TOCHE
δ: (A,0) = B
1
(A,1) = D (B,0) = B D
0,1
(B,1) = B (D,0) = D (D,1) = D
Introducción
0,1
SOLUCIÓN
ε q1 0
q10 q2
q0
1 q4
q3
q20
0,1
Ejercicio 2
SOLUCIÓN
a, b, c
ε a c
q0 q1 q2 q3
q1
0
ε
a b
a, b, c q5 q6
q4
Ejercicio 3
SOLUCIÓN
0, 1
0 1
ε q2
q0 q1 q1 q3 q3
0 0
ε
0
q3 q4
0,1
Ejercicio 4
SOLUCIÓN
b
ε q2
q0 q1
q1
0
ε
b a
b
q4 q5
q q6
q3
30
a, b
Ejercicio 5
SOLUCIÓN
a, b, c
b
c
ε a
a q3 a q4 q5
q2
q0 q1 0 q3
0
Ejercicio 6
SOLUCIÓN
0,1
ε 1
0 q30
q1 q2
q20 q3
q0
Ejercicio 7
SOLUCIÓN
0,1
1 ε 0
0 q3
q2 q3 q4
q0 q1 q2
0 0
Ejercicio 8
SOLUCIÓN
a,b
a
ε b b
q3 q4
b q2 q5
q1 q2
q0
0
Ejercicio 9
ε a c
q0 q1 q2 q3
a b
q5 q6
b, c q4
c a
b, c
Ejercicio 10
SOLUCIÓN
0,1
ε 0
q0 q1 q2
q3
q1
q2
00 0
ε 0,1
0
q2
q3 q4
0
Ejercicio 11
SOLUCIÓN
0, 1
ε 0 1
q1 q2 q2 q3 q3
q0
0 0
0,1
1 q5
q4
Ejercicio 12
SOLUCIÓN a, b
ε b
q1 q2
q0
ε b
b b a
q4 q5
q q6
q3 a
30
a b
a
Ejercicio 13
b, c a
ε a
a c q3 b
q1 q2 q3 q4 q5
q0
c 0 a
b, c
Ejercicio 14
SOLUCIÓN
0,1
0
ε
0 q3
q1 q2
q0
Ejercicio 15
SOLUCIÓN
0,1
1 ε 1
0 q4
q1 q2 q3 q3
q0 q2
0 0 0
Ejercicio 16
SOLUCIÓN b
q0 q1
ε b
b
q2 q3 a
q q4
q3
b30
0
a b
a
q5
a
Ejercicio 17
SOLUCIÓN q1 q1
a
q3
0ε
b, c a,b
q0
a, b, c
q2
ε
b, c
a
a b
q4 q5 q6
c a
b, c
Ejercicio 18
SOLUCIÓN
0,1
ε 1
q3q2
q0 q1q1 q2
0 00
ε
0
q3 q4
0,1
Ejercicio 19
ε 0
SOLUCIÓN q0 q1 q2 q2
0
q3q3
0 0
1 0
ε q3
0,1
0,1
1 q5
q4
Ejercicio 20
a
ε q2
SOLUCIÓN q0 q1 q2
0
ε
b
b a
b q5
q2 q6
q3 q5 q3
q4 q
0 0 0 30
b
a b
a
q7 q3 q
0 30
a
Ejercicio 21
ε q2
b, c
a
a b
q3 q4 q5
c a
b, c
Ejercicio 22
SOLUCIÓN
0,1
1 ε 0 q3
q1 q2 q3
q0
0
Ejercicio 23
SOLUCIÓN
0 0
q1 q2 q2 q3q3
q0
0 0 0
1
ε
q3
ε 0,1
1
q4
q5
Ejercicio 24
a
SOLUCIÓN q0 q1 q2
0
b a
b q4
q2 q5
q2 q5 q3
q3 q
0 0 0 30
b
a b
a
q6 q3 q
0 30
a
Referencias
¨ Bibliográficas
¨ Linz P. (2001) "An Introduction to Formal Languages and Automata", 3rd Edition,
J.A. Bartlett.