Grundlagen der Informatik, Lehrvideo; Turingmaschinen - mit Übungsteil

[@blightning1476]

Danke für das hervorragende Video.
Würden bei der letzten Übungsaufgabe nicht eigentlich zwei Zustände (S0, S1) genügen?
Zustand | Zeichen | Zustand neu | Zeichen neu | Richtung
-------------------------------------------------------------------------------------------
S0 | 1 | S0 | 1 | R
S0 | 0 | S0 | 0 | R
S0 | # | S1 | # | L
S1 | 1 | S1 | 0 | L
S1 | 0 | Se | 1 | -
S1 | # | Se | 1 | -
_______________________________________________________
Se STOP

[@ProfGreveler]

Ja, richtig. Auf diese Weise können wir einen Zustand einsparen. Gut gesehen!

[@Aceman1987]

Bei der Turing-Maschine mit mod 4: Sollte in s2 eine Null nicht einfach auch zu einem blank werden? Dann hat man keine führende Null.

[@ProfGreveler]

Ja, so könnte man die führende Null vermeiden. Das wäre noch eleganter. Danke für den Hinweis!