DEA-minimierung!

[b-nutzer (Gast)]

Ich hab hier einen DEA M gegeben. Im Bild ganz oben.
Die Äquivalenzklassenbildung auf dem Karo-Papier ergeben dann den 
Graphen rechts im Bild.



Mein Problem ist nun folgendes:

Auf dem Karopapier wurde die Äquivalenzklasse II mit den Zuständen q1, 
q3, q5, q7 in die Äquivalenzklasse II mit q1, q7 und in die 
Äquivalenzklasse III mit q3, q5 aufgeteilt.

Auf dem weißen Papier wurde die Äquivalenzklasse II mit den Zuständen 
q1, q3, q5, q7 in die Äquivalenzklasse II mit q3, q5 und in die 
Äquivalenzklasse III mit q1, q7 aufgeteilt.


Wenn ich nun den Graphen aus der Berechnung auf dem weißen Papier 
ablese, bekomm ich einen anderen Graphen wie der, den man auf dem 
Karopapier ablesen kann! Woher weiß ich nun, welcher richtig ist, bzw. 
woher weiß ich wie ich die Äquivalenzklassen richtig aufteile?


Bisher hatte ich immer gedacht, dass es in solchen Fällen wie oben 
beschrieben, EGAL ist, wie rum ich die Klassen neu aufsplitte! Aber 
jetzt bin ich total raus; ich weiß nicht mehr weiter! Kann mir jemand 
die Frage beantworten?

[cppler (Gast)]

Crossposting: http://www.c-plusplus.de/forum/p2338690#2338690

[Alan Turing (persönlich) (Gast)]

Auch wenn du hier schon wieder verzweifelt versuchst, dir von anderen 
das Denken abnehmen zu lassen: im 6. Semester solltest du langsam mal 
gelernt haben, entweder selbstständig zu arbeiten oder 
Kommilitonen/Tutoren um Hilfe zu fragen. Bitte nimm das ernst!