Original von AnAlien
hatt jemand einige gute ansätze zu 1c.
xo-x1 wird ja gerechnet, aber wie macht man daraus den turing-automata?
Den Quelltext zeilenweise durchgehen und überlegen, was das für den Turing-Automaten bedeutet:
1. read-Anweisung: Auf dem Eingabeband stehen x0 und x1 in der bekannten Form
2. if-then-goto-Konstrukt: Wenn hinter der 0 auf dem Band kein | mehr kommt (also Lesekopf ans Ende bringen und überprüfen), dann... sonst 3.
3. Verminderung von x1: Einfach einen Strich vom Band löschen
... und in dem Stil weiter bis man den ganzen Quelltext durch hat - beim goto muß man natürlich aufpassen und die Zustände des Automaten entsprechend setzen/wählen. Nach dem write am Ende sollte auf Band nur noch eine Folge von Strichen (können auch 0 sein) stehen.
HTH,
Joachim
Quoted
Original von AnAlien
