Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

zustandsdiagramm nach der Minimierung

0 Pluspunkte 0 Minuspunkte
54 Aufrufe
Hallo,

wenn man ein Zustandsdiagramm nach der Minimuíerung des automaten zeichnen soll und man ein Zustand entfernt, woher weiss man wie man die Verbindungen zu dem entfernten Zustand ersetzen soll. Gibt es dafür ein bestimmtes verfahren?

 

MfG
Gefragt 8 Feb in MIN-AA von urvzz urvzz Lernwillige(r) (740 Punkte)  

Eine Antwort

0 Pluspunkte 0 Minuspunkte
 
Beste Antwort
Man entfernt nur Zustände, die einen äquivalenten Zustand haben. Der entfernte Zustand wird im Zustandüberführungsdiagramm durch den äquivalenten ersetzt.
Beantwortet 8 Feb von ubttf ubttf Eins-Komma-Null-Anwärter(in) (1,820 Punkte)  
ausgewählt 8 Feb von urvzz urvzz
...