Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Epsilon-NEA ind DEA umwandeln (http://www.informatikerboard.de/board/thread.php?threadid=739)
Geschrieben von Kakao_N am 26.06.2010 um 18:29:
Epsilon-NEA ind DEA umwandeln
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.
Forensoftware: Burning Board, entwickelt von WoltLab GmbH