Weiterer alternativer Lösungsvorschlag

Question

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!

Answer 1

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)