Aufgabe zur Minimierung |
 Der Automat M = ({q0,...,q5},{a,b},  ,q0,{q3,q4}),
wobei die Übergänge am Graphen abgelesen werden können, ist zu minimieren.
|
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. |
|
Schritt 1
 |
 Schritt 3 |
Seite 2/4 |
