Epsilon-NEA ind DEA umwandeln |
![Zum Anfang der Seite springen Zum Anfang der Seite springen](images/goup.gif) |
Hallo,
habe demnächst Klausur und bin bei mir bei einer Aufgabe nicht sicher.
Ich soll einen Epsilon-NEA in einen DEA umwandeln und anschließend minimieren.
Die Angabe zum e-NEA siehe Bild im Anhang.
Ich habe folgendes rausbekommen:
Zustand ---- a ---- b
{1,2} ---- {1,2,3} -- O
{1,2,3} -- {1,2,3} --{2,3}
{2,3} ----- {1,2} --- {2,3}
Stimmt meine Umformung zum DEA oder habe ich einen Fehler gemacht?
Als "Musterlösung" kommt ein andere minimierter DEA raus, aber ich weiß nicht wo ich den Fehler gemacht habe.
Hoffe ihr könnt mir schnell helfen.
Kakao_N hat dieses Bild (verkleinerte Version) angehängt:
|