Documente Academic
Documente Profesional
Documente Cultură
Proceso de minimizacin:
Creamos dos conjuntos, uno para los estados de aceptacin y otro para los estados de no
aceptacin
= {a, b}
Realizamos la tabla de transicin
a b
q0 q1 q2
q1 {q3,q5} q4
q2 q3 q0
q3 -- q5 q4
q4 -- q5
q5 q5 --
a b
{q3,q5} q5 q5
Solucin:
a b
q0 q1 q2
q1 {q3,q5} q4
{q3,q5} q5 q5
q2 q3 q0
q3 -- q5 q4
q4 -- q5
q5 q5 --