Fachgebiet! Turingmaschine

Neue Frage »

Tuling Auf diesen Beitrag antworten »
Turingmaschine
Grüß Euch,
meine Frage betrifft das Beispiel aus dem Wiki-Artikel 'wikipedia.org/wiki/Turingmaschine'. Eine Einser-Ziffernfolge soll verdoppelt werden, korrekt?
Irre ich mich, oder wird dies im Bsp. nicht allgemein bewiesen? Wenn ja, könnte mir jemand einen detaillierten formalen Beweis darüber geben, daß dieses Programm einen beliebigen Einserfolgeneingabewert verdoppelt? Dankeschön!
Tuling Auf diesen Beitrag antworten »

Ich habe meine Frage abgeändert und behandle sie jetzt in diesem Forum:

informatikerboard.de/board/thread.php?threadid=1918
Steffen Bühler Auf diesen Beitrag antworten »

Dankeschön, dann schließe ich hier.

Viele Grüße
Steffen
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »