Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Epsilon-NEA ind DEA umwandeln » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Epsilon-NEA ind DEA umwandeln
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Kakao_N
unregistriert
Epsilon-NEA ind DEA umwandeln Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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:
epsilonnea.jpg

26.06.2010 18:29
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Epsilon-NEA ind DEA umwandeln