Stell deine Frage

deterministische Turingmaschine

Nächste »
0 Daumen
324 Aufrufe


Hallo!

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

Avatar von

1 Antwort

+1 Daumen
 
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.

Avatar von 5,7 k
✨ Bedanken per Paypal

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
Turingmaschine wie kommt der Zustandwechsel zustande?
Gefragt 18 Feb 2017 von Dieter789
0 Daumen
4 Antworten
Worum handelt es sich bei der ASCII Tabelle?
Gefragt 12 Okt 2021 von Torsten K.
Liveticker Loungeticker
Beste Informatiker Community-Chat
Eingabetools:
JSFiddle repl.it Mermaid Editor LaTeX-Assistent Plotlux Plotter Geozeichner 2D Geoknecht 3D Assistenzrechner weitere …
Beliebte Fragen:
Heiße Lounge-Fragen:
  1. Quadratische Gleichung. Oz Verfahren.
  2. Finden sie jeweils f‘(x)
  3. Berechnen Sie mit Hilfe der Tabelle und der Wassertemperatur T den Wert für die Dichte \rho_{W, T a b}(T) des …
  4. DC Netzwerk. Einen unbekannten Widerstand bestimmen
  5. Elementarzelle/Gitter Aufgabe
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“„Na wie ist denn das Wetter heute?“ – „Caps Lock!“ – „Hä?“ – „Ja, Shift ohne Ende…“”

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community