Академический Документы
Профессиональный Документы
Культура Документы
X (No
Y (Aceptación)
De acuerdo a la identificación realizada aceptación)
de los estados accesibles y no accesibles Estado 1 0 Estado 1 0
del autómata, podemos concluir que los q0 Y X q4 -- --
estados q1, q5 y q2 son estados no q3 X Y q6 -- --
accesibles; es así que procedemos a su
De los conjuntos anteriores podemos
determinar que podemos dividir el
conjunto X en dos conjuntos y el conjunto
Y quedaría igual, toda vez que estos
estados no generan salidas con el alfabeto.
Lo nuevos conjuntos quedarían así:
X (No W (No
aceptación) aceptación)
Estado 1 0 Estado 1 0
q0 Y W q3 W Y
Y (Aceptación)
Estado 1 0
q4 -- --
q6 -- --