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
Zum Ende der Seite springen Epsilon-NEA ind DEA umwandeln
Beiträge zu diesem Thema Autor Datum
 Epsilon-NEA ind DEA umwandeln Kakao_N 26.06.2010 18:29

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:
Informatiker Board » Themengebiete » Theoretische Informatik » Epsilon-NEA ind DEA umwandeln