Stell deine Frage

Turingmaschine zu WHILE-Programme

Nächste »
0 Daumen
512 Aufrufe

Sei TM eine Turingmaschine die L akzeptiert .

ist es möglich ein WHILE-Programm aus TM zu schreiben, so dass das WHILE-Programm die gleiche sprache L berechnen ?

Avatar von

1 Antwort

0 Daumen

Da die Berechnungsmodelle Turing-berechenbar und WHILE-berechenbar äquivalent sind, ist es möglich, TM in ein WHILE Programm zu überführen. Also ja.

Avatar von
✨ Bedanken per Paypal

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
Turingmaschine aus DFA konstruieren
Gefragt 12 Jul 2023 von MatheLehrling1
0 Daumen
1 Antwort
Erläutern Sie, was die Turingmaschine macht.
Gefragt 23 Nov 2022 von Gast
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. Zeigen Sie anhand des Pumping-Lemmas, dass die folgende Sprache nicht kontextfrei ist: (0)
  2. Virtuellen Adressraum bestimmen. (0)
Heiße Lounge-Fragen:
  1. Bestimmen Sie die Bildungsgesetze der Folge
  2. Kreis und Kreisteile: Brückenpfeiler
  3. Wie berechnet man die Fahrtüchtigkeit eines selbstgebauten spielzeugauto für eine Rampe
  4. Flächenträgheitsmoment einer Schweißnaht berechnen
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Wir hatten kein Facebook, kein Twitter, kein Internet, keinen Touchscreen, kein Smartphone, aber wir hatten eine geile Kindheit.”

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community