DEA-minimierung!

Gast #3239691
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?
Angehängte Dateien:
Gast #3239884
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!

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 13 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.