Stell deine Frage

deterministische Turingmaschine

Nächste »
0 Daumen
265 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,6 k
✨ Bedanken per Paypal

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
0 Antworten
Teile und Herrsche- Prinzip
Gefragt 27 Jun 2022 von MatheIchNixWissen
0 Daumen
5 Antworten
ASCII Tabelle in wenigen sätzen
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:
  1. Warscheinlichkeitsverteilung und Erwartungswert (0)
Heiße Lounge-Fragen:
  1. Beschwerden zu Mitgliedern / Meldungen zu Fehlverhalten
  2. Extremwertaufgabe Fläche Inhalt
  3. Welche Kraft erzeugt der Motor, wenn das Auto bergan fährt?
  4. Berechne die Beschleunigung a , mit der die Masse {m}_{1} nach oben beschleunigt wird.
  5. Zinksulfid ist das Zink-Salz der Schwefelwasserstoffsäure. Was bedeutet das?
  6. Warum ist rostendes Zink braun und nicht weiß?
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Ich habe den Begriff in den letzten 30 Jahren nicht gebraucht, aber in der Informatik scheint er geläufig zu sein.”

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community