Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios 2 PDF
Ejercicios 2 PDF
5-tupla (K, Σ, δ, s, F)
donde:
Estado final
Alfabeto
Estado Inicial
TRANSICIONES
δ(q0, 0) = q1 δ(q4, 0) = q7
δ(q0, 1) = q5 δ(q4, 1) = q5
δ(q1, 0) = q6 δ(q5, 0) = q2
δ(q1, 1) = q2 δ(q5, 1) = q6
δ(q2, 0) = q0 δ(q6, 0) = q6
δ(q2, 1) = q2 δ(q6, 1) = q4
δ(q3, 0) = q2 δ(q7, 0) = q6
δ(q3, 1) = q6 δ(q7, 1) = q2
CONJUNTOS
Conjuntos
Aceptadores
X = {q2}
No
Aceptadores
MINIMIZACIÓN AFD
∑ = {0,1}
q0 se
encuentra en
el conjunto Y
0 1
q2 Y X
Valida q2 en
la transición El mismo proceso se realiza con el
0 = q0 estado q2 con la transición 1, entonces:
q2,1=q2 y q2 se encuentra en el
conjunto X
MINIMIZACIÓN AFD
0 1
q1, q7 q0 Y Y
Son
q1 Y X
équivalentes
q3 X Y q0, q4, q6
Son
q3, q5 q4 Y Y équivalentes
Se generan 3 Son q5 X Y
conjuntos équivalentes q6 Y Y
q7 Y X
MINIMIZACIÓN AFD
Validando conjunto M
0 1
q0 Z N q0, q4
q4 Z N Son
q6, NO équivalentes
es q6 M M
Se generan 2
équivalente
conjuntos
MINIMIZACIÓN AFD
Validando Conjuntos
X = {q2} Z = {q1, q7}
M = {q0, q4, q6} N = {q3, q5}
Validando conjunto Z
0 1
q1 M X q1, q7
q7 M X Son
équivalentes
MINIMIZACIÓN AFD
Validando Conjuntos
X = {q2} Z = {q1, q7}
M = {q0, q4, q6} N = {q3, q5}
Validando conjunto N
0 1
q3 X M q3, q5
q5 X M Son
équivalentes
MINIMIZACIÓN AFD
EN CONCLUSIÓN AL VALIDAR LOS CONJUNTOS
0
N X 1