Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

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

0 Pluspunkte 1 Minuspunkt
91 Aufrufe

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.

 

LG

 

geschlossen mit Kommentar: Die Frage ist offenbar nicht mehr aktuell.
Gefragt 23, Nov 2014 in TUR-AD von uyctv uyctv Info-Genie (21,050 Punkte)  
geschlossen 16, Jan 2015 von Lukas König
Hallo,

jetzt sehe ich auch, dass s13 genau dieses e wieder in eine 1 umwandelt, sodass man doch in s9 gelangt.

Bei s13 ist noch ein Rechtschreibfehler: statt = müsste dort eine 0 stehen. (EDIT: nicht mehr aktuell.)

LG
...