Simulation einer Turingmaschine gesucht

Computer: Software & Programmierung Software allgemein
#1

Hallo,

ich bräuchte eine Simulation einer Turingmaschine, die zB so eine Aufgabe löst:

Am Band steht: 2111022222

Ich muss dann ein Programm schreiben, das diese Turingmaschine abarbeitet, dass am Ende 2222201112 am Band steht.

Ich habe zwar schon ein paar Simulationen einer Turingmaschine gefunden, aber können das nicht auf diese Weise. Das Programm sollte Freeware sein :wink:

Danke & Lg

#2

Zwischenfrage

Am Band steht: 2111022222

Is ne Turingmaschine nicht binär codiert?? Oder verwechsel ich da irgendwas?

so long
Andy

#3

Hi,
ja, normalerweise schon, aber unserer Prüfungsangaben sind leider so… nur binär wär mir auch lieber… :wink:

ciau!

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]