2 Stimmen

Verstehen des TM-Simulators

Ich habe gerade den Turing-Maschinen-Simulator-Code angesehen und bin auf die folgenden Aussagen gestoßen

"Das Band ordnet Zeit und Position den Symbolen zu. Um das Symbol zu berechnen, müssen wir die Maschine einen Schritt früher betrachten. Wenn zu diesem Zeitpunkt der Kopf an der angeforderten Position war, hat sich das Symbol entsprechend der Tabelle geändert, abhängig vom vorherigen Symbol an derselben Position und dem Zustand, in dem sich die Maschine befand. Andernfalls hat sich das Symbol nicht geändert."

Was bedeutet der Teil in Kursiv? Was bedeutet angeforderte Position in diesem Kontext?

1voto

sepp2k Punkte 352762

Mit "angeforderten Position" meint er die Position, die Sie zu lesen versuchen, d.h. den Wert des Vorlagenarguments pos, der an tape übergeben wird.

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X