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.)

Schöne Ferien!
 

 

Aufgabe 2b: Könnte man nicht einfach von q4 mit "(" nach q3 und dadurch einen Zustand sparen?

+1 Punkt
20 Aufrufe

Aufgabe 2b: Könnte man nicht einfach von q4 mit "(" nach q3 und dadurch einen Zustand sparen?

Desweiteren ist der Automat in der Lösung nicht vollständig angegeben.

Gefragt 10, Okt 2015 in 2010-N-02 von updkn updkn Info-Genie (6,630 Punkte)  

Eine Antwort

+1 Punkt

Hallo,

so wie ich das sehe, liegst du vollkommen richtig. Man könnte sich einen Zustand sparen. Gern kannst du ihn ja mit dem Algorithmus zum Minimieren von Endlichen Automaten reduzieren.

Und: Es fehlt offentsichtlich die Definition des kompletten Automaten.

Grüße

Simon

 
 
Beantwortet 10, Okt 2015 von updkn updkn Info-Genie (6,630 Punkte)  
Kann ich auch einfach einen Automaten mit 3 Zustanden angeben?
...