Hallo!
Wie kann ich wissen,ob die Turingmaschine deterministisch ist bzw wie kann ich begründen ,dass sie deterministisch ist?
Eine Turingmachine ist genau dann deterministisch, wenn es zu jedem Paar aus Symbol und Zustand höchstens ein Tripel aus zu schreibendem Symbol, Folgezustand, und Bandbewegung gibt.
