Stell deine Frage

deterministische Turingmaschine

Nächste »
0 Daumen
330 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
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:
  1. Wieso funktioniert das nicht dass der je nach dem welche taste gedrückt wurde der in dem zustand wechslet? (0)
Heiße Lounge-Fragen:
  1. Der Zylinder mit einbeschriebenem Kegel ist bis an den Rand mit Wasser gefüllt Bis zu welcher Höhe steht das Wasser …
  2. Flächenbeziehung der Integration und Umkehrfunktion und Differentiation und Umkehrfunktion, einer Funktion f(x)=x^3-2x
  3. Fehlende Komponente bestimmen und richtig einstellen
  4. Drehstromtechnik Z und R Unterschiede
  5. Aufstellen eines Massenwirkungsgesetzes
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Wenn du dir die Anwender deiner Programme als Idioten vorstellst, werden auch nur Idioten deine Programme verwenden.”

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community