Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in TUR-AD

Beantwortet: Alternativlösung

Sun, 29 Jan 2017 14:41:47 +0000

Hallo.

Ich weiß nicht ob du die Aufgabe ganz verstanden hast. Ich erkläre nochmal ganz kurz, was die Turingmaschine A können soll.
Das Wort 11001101010101 ist w 1100110 ist u, 1010101 ist v. |u| ist 7 und |v| ist auch 7. w hat also eine gerade Anzahl an Zeichen. Nun soll das Wort u nochmal hinten an uv geschrieben werden. Das Wort was rauskommen soll ist also 110011010101011100110. Das ist eine sehr komplexe Turingmaschine, wie du in der Lösung auch siehst. Deine Turingmaschine hat deutlich zu wenig Zustände um eine richtige Alternativlösung zu sein.

Außerdem ist deine Turingmaschine sehr schwer zu lesen.

Grüße, Felix(Tutor)

Beantwortet: Warum ist n,e,$ Teil des Eingabealphabets?

Sun, 23 Nov 2014 12:55:22 +0000

Nein, falsch ist das nicht. Man könnte es aber im Eingabealphabet auch weglassen, und das wäre etwas einfacher, da haben Sie recht.

Viele Grüße

Lukas König

Beantwortet: Zeit in Klausur

Sun, 23 Nov 2014 12:53:40 +0000

Die Aufgabe wäre in dieser Form viel zu umfangreich für eine Klausur.

Viele Grüße

Lukas König

Fehler in der Lösung beim zweiten Lösungsansatz?

Sun, 23 Nov 2014 12:51:57 +0000

Hallo,

bei dem zweiten Lösungsansatz scheint es mir, dass die TM nie in den Zustand s9 gelangt.

Nehmen wir das Wort, das auch als Bsp. genommen wurde: nne001

durch s5 bis s8 passiert ja folgendes: nne00e -> nn100e -> nn10ne -> n010ne -> n01nne -> 001nne

laut Lsg. soll jetzt ganz rechts auf ein * gestoßen werden, damit das kopieren beginnen kann, aber da kommt der Schreib/Lesekopf nicht hin, weil ja am Ende nur n und e stehen, die TM in Zustand s5 versetzen und wieder nach links schicken.

Meines Erachtens wird es dann so weitergehen: 00enne und dann würde er keine 1 mehr finden un beschließen, dass das Wort nicht zu akzeptieren ist, oder habe ich hier etwas falsch verstanden?

Außerdem wundere ich mich, dass bei s7 ein Übergang(s13,*,R) existiert, bei s6 aber nicht.