Überschreibung auch erst nach Abarbeitung des kompletten Worts möglich?

Question

Ist es auch möglich, erst am Ende (nach Abarbeitung des kompletten Worts) alles entsprechend zu überschreiben? Oder muss dies sofort bei jedem einzelnen Zeichen geschehen?

Answer 1

Solange die TM das macht, was in der Aufgabenstellung verlangt ist (da steht nicht drin, wann oder wie das Überschreiben realisiert werden soll), ist es ok.

Natürlich muss auch die Notation korrekt sein.

Ob es bei dieser Aufgabe einfach ist, eine TM anzugegen, die erst am Ende alles überschreibt, kann ich ohne es selber zu versucht zu haben, nicht sagen.

Gruß, Tobias (Tutor)