Warum stellt der Automat 3 Würfe da?

Question

Hallo,

 

ich habe eine Frage zu der Aufgabe 8 in dem Übungsbuch 1 mit den hundert Aufgaben. In der Frage geht es um ein Würfelspiel.

 

Dabei steht im Aufgabentext, dass 2 mal hintereinander ein Würfel geworfen wird.

Jetzt ist meine Frage: Warum geht der Automat noch auf eine dritte Eingabe ein? Im Text heißt es ja ganz klar, dass der Würfel nur 2 mal geworfen wird. Bei Zustand 8 (Aufgabenteil a) ) geht aber ein Pfeil zum Zustand selbst mit den Eingaben von 1-6.

 

Wie kann das sein? Für mich steht in der Lösung ein Automat, der unendlich viele Eingaben akzeptieren kann.

Wenn ich diesen Pfeil zu sich selbst weglasse, ist der Automat dann immer noch richtig?

 

Liebe Grüße

Answer 1

Hallo,

Aufgabe ist es einen deterministischen EA zu generieren. Zwar ist eigentlich kein dritter Wurf erlaubt, aber trotzdem muss s8 explizit als Senke gekennzeichnet werden, lässt du die Überführungen in sich selbst weg, wird der EA nicht-deterministisch. An der Akzeptanz ändert das aber nichts.

Gruß