Immer über linkesten Zeichen? Und Turing Bonus 2014

Question

Hallo,

 

die erste Frage bezieht sich noch allgemein auf das Thema Turing Maschinen.

Wenn in der Aufgaben Stellung nichts dabei steht, befinden wir uns mit dem Lesekopf immer ganz am Anfang des Wortes?

Bei Tut 05 steht der Hinweis nur bei den Heimaufgaben dabei, deswegen bin ich mir nicht ganz unsicher.

 

Andere Frage zur Bonusklausur 2014: 

Ich hab mal wieder eine andere Lösung, sorry für die vielen Alternativlösungen aber leider komme ich nie auf die der Lösung und aus dem eigenen Blickwinkel sieht immer alles richtig aus (; ... 

Hier bin ich einmal (mithilfe von s0) komplett durch das Wort gegangen und habe alle 1' sen markiert ('E'). Dann wieder zurück an den Anfang des Wortes (s2). Dann bin ich bis zum ersten E gelaufen, habe dieses wieder auf 1 gesetzt und bin wieder an den Anfang des Wortes zurück und habe dort eine 1 eingefügt. Dann wieder nach rechts bis zum nächsten E und wieder an den Anfang des Wortes etc....

Wenn kein E mehr gelesen wird kommt man zum grünen Teil sprich man gelangt in den Endzustand.

 

Schon mal wieder vielen Dank!

 

Grüße

Roman 

Answer 1

Hallo Roman,

soweit nichts anderes angegeben ist, befindet sich die Turingmaschine zu Beginn per Definition über dem ersten (ganz linken) Zeichen des Eingabeworts.

Ich habe mir deinen Lösungvorschlag durchgeschaut und sehe darin kein Problem. Beachte bitte, dass die vollständige Definition der Turingmaschine gefragt ist und verwende dafür die aus der Vorlesung bekannte formale Schreibweise.

Viele Grüße,

Dominik (Tutor)