Turing-Maschine vereinfachen?
Es geht um diese Turing-Maschine, wobei ich mich frage wieso man nicht von Zustand q2 auf q0 Springen kann. Das hat doch den gleichen Effekt.
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Informatik
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.