Fehler in der Lösung beim zweiten Lösungsansatz? [geschlossen]

Question

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

 

Comments

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