0 Daumen
37 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 ?

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.

von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...