Pfeil von s8 zu sich selbst sinnvoll/ nötig?

Question

Hallo,
Ist der Pfeil von s8 zu sich selbst in dieser Aufgabe denn sinnvoll/ nötig? Dieser würde frühestens bei der dritten Eingabe benötigt werden, die Aufgabe spricht aber nur von 2 Eingaben.

Answer 1

Bezüglich des Wiederholten Würfelns, also dem Pfeil von s8 auf sich selbst, so wird dieser bei einem deterministischen Automaten auch benötigt, da der AUtomatn zwar nur zwei Würfe akzeptiert, man aber für jede weitere Operation auch festlegen muss, in welchem Zustand sich dieser befindet.

Demnach würde ein dritte Wurf nicht zu einer Akzeptanz führen, aber der Automat muss damit trotzdem umgehen können.

Viele Grüße

Friederike Pfeiffer-Bohnen und Lukas König