Alternative Lösung zu Aufgabe 78?

Question

	0	1	*
S0	(S0,0,R)	(S1,1,R)	(S2,0,R)
S1	(S1,0,R)	(S0,1,R)	(S2,1,R)
S2			(Se,*,R)
Se

Hallo, 

ist die von mir formulierte Turingmaschine auch korrekt?

Liebe Grüße und Dankeschön!

Answer 1

Hallo,

die Turingmaschine (wenn du sie noch vollständig angibst mit A=(E,B,S,delta,S0,F),...) ist auch richtig. Der einzige Unterschied ist, dass der Lesekopf in der Musterlösung links endet und bei dir rechts. Ohne nähere Angaben in der Aufgabenstellung kann man das so lassen. Wobei es üblich ist, dass die Turingmaschine auf dem Wort stehen bleibt (in der Zelle (S2,*) würde dann beispielsweise eher (Se,*,L) stehen)

Viele Grüße und noch viel Erfolg

Anne (Tutorin)