0 Daumen
489 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

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
0 Daumen
0 Antworten

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community