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

Kann die Turing Maschine bei dem letzten Zeichen stehen bleiben ?

+1 Punkt
28 Aufrufe

Ich habe noch eine Frage zu der Aufgabe oder Turing Maschinen allgemein.

Kann die Turing Maschine bei dem letzten Zeichen stehen bleiben (so wie in der Lösung) oder müssen wir dafür sorgen, dass es auf dem ersten linken* steht? (Also noch ein Schritt nach Links macht)

 

 

Gefragt 10, Okt 2015 in 2008-B-02 von updkn updkn Info-Genie (6,630 Punkte)  

Eine Antwort

0 Punkte

Hallo,

solange nichts in der Aufgabe steht, ist es egal, auf welchem Zeichen die TM stehen bleibt.

Es kann aber durchaus sein, dass in der Aufgabe genauer spezifiziert wird, wo man am Ende hin soll.

Viele Grüße

Philippe (Tutor)

 

 

Beantwortet 10, Okt 2015 von updkn updkn Info-Genie (6,630 Punkte)  
...