0 Daumen
71 Aufrufe


Hallo!

Wie kann ich wissen,ob die Turingmaschine deterministisch ist bzw wie kann ich begründen ,dass sie deterministisch ist?

von

1 Antwort

+1 Punkt
 
Beste Antwort

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.

von  –  ❤ Bedanken per Paypal

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...