Documentos de Académico
Documentos de Profesional
Documentos de Cultura
24 de Junio, 2015
1 Definición
2 Terminologı́a
Figura: AFD
Figura: AFD
δ(q0, 1) = q0
δ(q0, 0) = q1
δ(q1, 0) = q1
δ(q1, 1) = q2
δ(q2, 0) = q2
δ(q2, 1) = q2
Figura: AFD
P
A= ( Q, , δ, q0, F )
0 1
q0 q1 q0
q1 q1 q2
q2 q2 q2
Figura: AFD
Palabra
w = 11010
w = q0,q0,q1,q2,q2
Figura: AFD
Figura: Ejercicio 1
Figura: Ejercicio 2
Figura: Ejercicio 3
Figura: Ejercicio 4
Figura: Ejercicio 5