Suche Home Einstellungen Anmelden Hilfe  

Aufgabe zur Minimierung

Der zu minimierende Automat
Der Automat M = ({q0,...,q5},{a,b},delta,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

1  
2    
3      
4        
0 1 2 3

2. Schritt: Markieren aller Paare, die nur einen Endzustand enthalten.

Schritt 1 1   2  3   4 Schritt 3

Benutzer: Gast • Besitzer: senn • Zuletzt geändert am: