[FoSAP] Table Filling Algorithmus (Minimierung von DEA)

[FoSAP] Formale Systeme, Automaten, Prozesse
[BuK] Berechenbarkeit und Komplexität
[MaLo] Mathematische Logik

Table Filling Algorithmus (Minimierung von DEA)

Beitragvon fw » 28.08.06 14:17

Hi,

kurze Frage zum Minimieren von DEAs. Wenn ich die Tabelle aus dem Algorithmus komplett gefüllt habe und fertig bin, wie konstruiert man dann daraus den minimalen Automaten? Woher weiss man welche Zustände und Transitionen es gibt und was Endzustand und was Startzustand ist? Im Buch ist das nicht besonders gut erklärt finde ich..

Gruss
Flo
Benutzeravatar
fw
 
Beiträge: 1356
Registriert: 17.05.06 19:37
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Mathe

Beitragvon fw » 28.08.06 17:03

hat sich erledigt, war wohl doch einfacher als ich gedacht habe..
Benutzeravatar
fw
 
Beiträge: 1356
Registriert: 17.05.06 19:37
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Mathe


Zurück zu Theoretische Informatik