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

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

–1 Punkt
36 Aufrufe
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.
Gefragt 24, Okt 2014 in END-AV von uyctv uyctv Info-Genie (19,250 Punkte)  

Eine Antwort

0 Punkte

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

 

Beantwortet 24, Okt 2014 von uyctv uyctv Info-Genie (19,250 Punkte)  
...