Beantwortet: Alternativ Lösung

Fri, 07 Feb 2020 08:52:49 +0000

Egal was ihr für eine TM konstruiert solltet ihr die Anzahl an Schritten, die sie auf einer Eingabe läuft bestimmen können (b) und c sollte auch mit jeder beliebigen TM möglich sein zu beantworten.

Solange dein TM macht mas sie machen soll und du b, c richtig beantwortest erhälst du auf jeden Fall die volle Punktzahl

LG Nico (Tutor) (Alle Angaben ohne Gewähr)

Beantwortet: Beträgt die Anzahl der Schritte, falls x=b, nicht 2|vx|+5, statt 2|vx|+7?

Tue, 06 Feb 2018 10:44:52 +0000

Hallo,

du hast recht, da hat sich ein Fehler in der Musterlösung eingeschlichen. Allerdings ist die Schrittzahl dabei nicht IvxI + 5, sondern IvxI + 6.
schau dir am besten einmal die arbeitsweiese der Turingmaschine bei er Abarbeitung eines Wortes auf dem X-Wizard an (siehe Tabellen in Musterlösung). Wichtig ist dabei, dass der letzte Schritt, das Schreiben von b auch ein Arbeitsschritt der Turingmaschine ist. Ich glaube das Problem ist dabei, dass man einen Schritt hier nicht mit einer Bewegung des Schreib-/Lesekopfes verwechselt werden darf.

Liebe Grüße

Verena (Tutor)

Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2017-N-03

Beantwortet: Alternativ Lösung

Beantwortet: Beträgt die Anzahl der Schritte, falls x=b, nicht 2|vx|+5, statt 2|vx|+7?