Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in TUR-AD

Kommentiert: Alternativlösung

Thu, 02 Feb 2017 13:33:48 +0000

Hallo usdqz.
Du hast Recht, ich war wohl etwas zu sehr geprägt von der Lösung, dass ich mir nicht vorstellen konnte, dass diese Lösung richtig sei.
Bei der Erklärung hat mich das maximal so verwirrt, dass ich mir sicher war, der Student (hast du sie geschrieben usdqz?) hätte die Aufgabe nicht richtig verstanden.

Mit modernster Kamera und Entschlüsselungstechniken ist es mir mittlerweile gelungen alles auf dem Foto zu erkennen und ich muss zugeben:
Ich bin begeistert! Die Lösung funktioniert (Ich bin mir nicht ganz sicher, weil ich manche Zeichen wirklich nicht erkennen kann, aber der Ansatz ist klug und richtig!) und gibt genau die richtige Lösung. Die Übungsleiter werden begeistert sein von dieser schönen, eleganten und kurzen Lösung.

Ich lasse meine erste Antwort nochmal stehen um an diese Schande zu erinnern!

Grüße, Felix(wahrscheinlich bald kein Tutor mehr, weil gefeuert)

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

Fri, 16 Jan 2015 07:38:33 +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.

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