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

Weiterer alternativer Lösungsvorschlag

0 Pluspunkte 1 Minuspunkt
42 Aufrufe

Hi, ich habe da auch einen etwas komplizierteren Automaten entworfen, ist sicher keine besonders elegante Lösung, aber ich meine, er funktioniert. Kann sich dass vielleicht kurz jemand angucken, und sagen, ob das so passen würde? Danke und schönes WE!

Gefragt 28, Okt 2014 in REC-AF von uyctv uyctv Info-Genie (21,050 Punkte)  

Eine Antwort

0 Pluspunkte 0 Minuspunkte

Dein Automat hat nur einen Fehler:

- es fehlt ein Pfeil, um in s_3 zu bleiben, wenn ein b eingegeben wird.

Wenn man deinen korrigierten Automaten minimiert, kommt man (abgesehen von Umbenennungen der Zustände) auf den Automaten der Musterlösung, wenn du also noch eine Übungsaufgabe suchst...

(Hindergrund: der minimale EA ist bis auf Umbenennungen eindeutig und die Musterlösung scheint minimal zu sein)

Tobias (Tutor)

 

Beantwortet 28, Okt 2014 von uyctv uyctv Info-Genie (21,050 Punkte)  
Notwendigkeit "Dead-End-Zustand"
...