Escolar Documentos
Profissional Documentos
Cultura Documentos
( q0 1 )=q 1
( q1 1 ) =q 3
( q3 1 )=q 6
( q4 1 )=q9
( q5 1 )=q 2
( q6 1 )=q 9
( q8 1 )=q 7
11+00+1010+1110
1
1
1
0
q1
#q3
q6
#q8
1
0
0
q1
q5
q9
0
Y
Y
1
Y
Y
Y
Se valida el conjunto Y
Y
q0
q1
q2
q5
q6
q7
q9
0
Y
Y
X
Y
X
Y
1
Y
X
Y
Y
Se elimina automticamente
Se valida el conjunto X
X
q3
q4
q8
1
Y
0
Y
Y
X
1
Y
X
Se valida el conjunto Y
Y
q0
q1
q2
q5
q6
q7
Se elimina automticamente
Se valida el conjunto X
X
q3
q4
q8
1
Y
Son equivalentes
Se valida el conjunto Y
Y
q0
q1
q2
q5
q6
0
Y
Y
X
1
Y
X
Son equivalentes
Son equivalentes
X{ q3}
Z{ q4 , q8 }
Y{ q0, q5}
A{ q1}
B{ q2 , q6 }
X {q3}
Z {q4, q8}
Y {q0}
W{q5}
A {q1}
B {q2, q6}