Division durch 3 Turingmaschine?

1 Antwort

Weißt Du, was "unäre Notation" bedeutet und weißt Du, was "Modulo 3" bedeutet?

Weißt Du, was "Zustände" einer Turing-Maschine sind und wie man damit umgeht?

2

Ja, alles bekannt, Statt Modulo 3 reicht in dem Fall auch die ganzzahlige Div(n,3), aber irgendwie schaff ich das auf einer EInband nicht

0
29
@cedrikneum

Modulo 3 ist doch wesentlich einfacher. Da es nur drei mögliche Ergebnisse gibt, brauchst Du nur drei Zustände.

Mal angenommen, Du nimmst "X" als Zeichen auf dem Eingabeband. Dann mal hier einige Beispiele für Ein- und Ausgabe:
(leeres Band) => 0
X => 1
XX => 2
XXX => 0
XXXX => 1
XXXXX => 2
XXXXXX => 0
usw....
Hilft das?

0

Was möchtest Du wissen?