Wie man eine Turingmaschine erstellt, die eine einzelne Dezimalzahl von 0 - 9 annimmt und die Cube - Turing - Maschinen ausgibt

Ich arbeite an einem Projekt für eine Drehmaschine, habe aber Probleme bei der Konzeption der Schritte.

f(x) = x^3, where x is a single digit between 0 - 9 inclusive.

Nach meinem Verständnis soll ich die Zahl in binär konvertieren, aber wie finde ich den Würfel einer Zahl in binär.

Wie schreibe ich auch den Würfel auf das Band.

Bisher denke ich, ich sollte ein Zustandsdiagramm erstellen, das die binären Versionen von 0-9 akzeptiert.

Antworten:

Ich würde es so machen:

• Schreiben Sie eine Kopie der Nummer links von Ihrer aktuellen Nummer
• Schreiben Sie eine weitere Kopie links davon
• Multiplizieren Sie die ursprüngliche Nummer mit der ersten Kopie und löschen Sie die Kopie
• Multiplizieren Sie das Ergebnis mit der zweiten Kopie und löschen Sie diese

Sie müssen eine Kopie und eine Multiplikation schreiben"subroutine" (mit Zuständen) und springen Sie durch Setzen der richtigen Zustände in diese. Aber ich denke, das sollte machbar sein (wenn viel Arbeit). Aber wahrscheinlich weniger Arbeit als das Codieren aller Cubes von 0 bis 9.