|
Aufgabe zur Minimierung |
![]() Der Automat M = ({q0,...,q5},{a,b}, ![]()
Minimiert sieht der entstehende Automat M' folgendermaßen aus: ![]() Nun ist auch einfach ablesbar, welche Sprache der Automat akzeptiert. |
Minimieren Sie den nebenstehenden Automaten M! (0. Schritt: Die Graphdarstellung des Automaten ist vollständig, es müssen keine weiteren Übergänge beachtet werden.) 1. Schritt: Aufbau der Matrix
2. Schritt: Markieren aller Paare, die nur einen Endzustand enthalten.
3. Schritt: Berechnen von {
Bei der Berechnung entstehen keine bereits markierten Paare. Die obige Tabelle ist somit zugleich das Endergebnis. Äquivalent sind jeweils die Paare {q0,q1}, {q0,q2}, {q1,q2} und {q3,q4}. Die ersten drei führen zum Zustand {q0,q1,q2} |
Schritt 3
![]() ![]() |
|