LoslegenKostenlos starten

Fehlender Schritt in der Turingmaschine

Wir wollen eine Turingmaschine entwerfen, die zu einer Binärzahl 1 addiert. Die Maschine verarbeitet die Zahl von rechts nach links und folgt diesen Regeln:

  • Beginne beim rechtesten Bit.
  • Wenn das aktuelle Bit 0 ist: Ändere es zu 1 und halte an.
  • Wenn das aktuelle Bit 1 ist: Ändere es zu 0 (weil 1 + 1 einen Übertrag erzeugt) und bewege dich nach links, um das nächste Bit zu verarbeiten.
  • Wenn sich die Maschine links über die linkeste Ziffer hinaus bewegt (d. h. ein Leerzeichen findet): Schreibe eine 1, um den Übertrag darzustellen, und halte an.

Das folgende Zustandsdiagramm versucht, diese Schritte abzubilden, doch es fehlt eine entscheidende Transition. Identifiziere den fehlenden Schritt.

Turing diagram with missing step

Diese Übung ist Teil des Kurses

<Kurs>Konzepte der Informatik</Kurs>
Kurs ansehen

Interaktive praktische Übung

Verwandle Theorie mit einer unserer interaktiven Übungen in die Praxis

Übung starten