Turingmaschine | MathePrisma

- Ideen zum Weiterarbeiten -

Einfache, aber interessante Programme

Es gibt viele Turingprogramme, die nicht zu komplex und doch sehr interessant sind. Eine kleine Auswahl zum Weiterarbeiten möchten wir dir hier anbieten.

Eine Zahl ist in Unärdarstellung, wenn sie (wie bei dem Beispiel "Addition") nur durch Einsen dargestellt wird.

Subtraktionsprogramm (im Simulator enthalten):

Subtrahiert zwei Zahlen in Unärdarstellung.

Multiplizierprogramm:

Multipliziert zwei Zahlen in Unärdarstellung.

Kopierprogramm:

Kopiert eine Bandbeschriftung an eine beliebige Stelle auf dem Band.

Verschiebeprogramm:

Verschiebt eine Bandbeschriftung an eine beliebige Stelle auf dem Band.

ggT-Programm:

Berechnet den größten gemeinsamen Teiler zweier Zahlen in Unärdarstellung.

Palindromerkennung (im Simulator enthalten):

Gibt "Ja" aus, wenn eine Bandbeschriftung ein Palindrom ist und sonst "Nein".

Binäraddierer:

Addiert zwei Zahlen in Binärdarstellung.