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

Schöne Ferien!
 

 

Überflüssiger Zustand $s_6$?

+3 Punkte
136 Aufrufe
Eine Frage zur Aufgabe 74 (Turing) Band 1: ist der Zustand $s_6$ hier nicht vollkommen überflüssig? Er dient ja lediglich dazu, dass der LS-Kopf wieder auf dem linkesten Zeichen steht, dies ist zum Akzeptieren für die Endkonfiguration und laut Aufgabe aber doch gar nicht notwendig?!
Gefragt 5, Jan 2015 in TUR-AF von ujead ujead Lernwillige(r) (270 Punkte)  
Bearbeitet 7, Jan 2015 von Lukas König
Ich habe Ihre Frage in die entsprechende Kategorie TUR-AF der Aufgabe verschoben.

Eine Antwort

0 Punkte
Sie haben recht, dass das Zurückwandern nur Kosmetik ist und laut Aufgabenstellung nicht notwendig. Man könnte den Zustand $s_6$ auch einfach $s_e$ nennen und die entsprechenden Zellen leerlassen.

Übrigens können Sie auch immer davon ausgehen, dass der Schreib-/Lesekopf zu Beginn über dem linkesten Zeichen steht. Sie müssen also am Anfang der Rechnung nicht erst ganz nach links wandern.
Beantwortet 5, Jan 2015 von Lukas König Dozent (10,065,100 Punkte)  
Bearbeitet 5, Jan 2015 von Lukas König
...