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.)

Schöne Ferien!
 

 

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

–1 Punkt
77 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 (19,150 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
...