Entwerfen Sie eine Turing Maschine, die ein beliebiges 2x2 grosses Muster bestehend aus Nullen und Einsen an eine vorgegebene Postion in der Welt kopiert.

Ausgangslage

Die Welt ist durch Doppelkreuze begrenzt. Das zu kopierende Muster steht unten links (blau eingerahmt). Der Lesekopf steht auf der linken, unteren Ecke des Musters. Ein Pfeil in der Welt gibt an, wohin das Muster kopiert werden soll (grün eingerahmt).
Welt vor der Ausführung Welt nach der Ausführung