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.

Diese Übung ist Teil des Kurses
<Kurs>Konzepte der Informatik</Kurs>Interaktive praktische Übung
Verwandle Theorie mit einer unserer interaktiven Übungen in die Praxis
Übung starten