Turing-Maschine vereinfachen?

1 Antwort

Na offensichtlich ja nicht. Außer die Zustände qären äquivalent oder soetwas, was sie aber nicht sind.

Hätte das den gleichen Effekt (wie welcher andere, du hast keinen genannnt?), dann wäre das ja eingezeichnet.

q_F ist wohl der Fehlerzustand, entsprechend ist es wahrscheinlich beabsichtigt, wenn man in diesen wechselt.
q_0 könnte man mit Eingabe '0' verlassen, den Fehlerzustand nicht.