Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2014 Bonusklausur

Beantwortet: Immer über linkesten Zeichen? Und Turing Bonus 2014

Mon, 06 Jan 2020 18:10:09 +0000

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)

Beantwortet: Endzustand Turingmaschine (Aufgabe 2 - Bonusklausur 2014)

Fri, 05 Jan 2018 16:26:11 +0000

Hallo,

laut Definition akzeptiert eine Touringmaschine genau dann, wenn sie sich in einem Endzustand befindet und es keine Folgekonfiguration gibt. Dies wäre aber der Fall wenn du s3 als Endzustand definierst.

Gruß

Alex (Tutor)

Beantwortet: Turingmaschine - Tabelle gegeben?

Thu, 09 Feb 2017 13:46:47 +0000

Zu erstens: Mit Tabelle selber erstellen oder gegeben meinst du eine zeichnen musst oder eine leere gegeben ist die du selber beschriften und ausfüllen musst?

soweit ich es beobachtet habe ist normalerweise eine leere gegeben, wobei Spalten- und Zeilenanzahl nicht ausgenutzt werden müssen -> wenn es eine Tabelle mit zwanzig Zeilen gibt, kann es sein, dass du nur zwölf benötigst. Ein Blick in die altklausurensammlung würde aber auch helfen. Z.B http://info2.aifb.kit.edu/secure/Klausuren/2015-Nach.pdf

Zu Drittens, ist sofern verlangt eigentlich auch klar definiert.

Zu Zweitens würde empfehlen, dich grundlegend mit der Turingmaschine zu beschäftigen und dann die Frage nochmals konkreter zu stellen.

Beantwortet: Neuer alternativer Lösungsvorschlag

Sun, 17 Jan 2016 16:46:07 +0000

Wenn Sie dieses Skript verwenden (die Variable "inputs" ist verändert), dann sehen Sie eine Beispielrechnung Ihrer Maschine:

turing:

(s0, 0) => (s0, 0, R);

(s0, 1) => (s1, e, L);

(s0, *) => (s2, *, L);

(s0, e) => (s0, e, R);

(s1, 0) => (s1, 0, L);

(s1, 1) => (s1, 1, L);

(s1, *) => (s0, e, R);

(s1, e) => (s1, e, L);

(s2, 0) => (s2, 0, L);

(s2, *) => (se, *, R);

(s2, e) => (s2, 1, L);

--declarations--

e=#n#;

s0=s0;

F=see;

blank=*;

inputs=0101;

runStepsScript=100;

shortTrace=false;

--declarations-end--

Die Lösung ist soweit ebenfalls richtig und sogar noch etwas kürzer als die Musterlösung!

Beantwortet: Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum

Fri, 25 Sep 2015 16:07:36 +0000

Wäre diese Lösung auch korrekt bzw. zulässig?

Beantwortet: Was passiert mit * beim Überschreiben?

Fri, 25 Sep 2015 15:59:15 +0000

Das Band ist in beide Richtungen unendlich lang und in allen Felder, die nicht mit der Eingabe beschrieben sind, steht zu Beginn *. Links und Rechts neben der Eingabe stehen also jeweils unendlich viele *. Damit ist das von dir erwähnte Verschieben des * unnötig, wenn ein einzelner * überschrieben wird.

Gruß,

Tobias (Tutor)