Delphi-PRAXiS - Mehrbandige Turingmaschine

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)

- Programmieren allgemein (https://www.delphipraxis.net/40-programmieren-allgemein/)

- - Mehrbandige Turingmaschine (https://www.delphipraxis.net/35544-mehrbandige-turingmaschine.html)

flyingthai

8. Dez 2004 17:31

Mehrbandige Turingmaschine

Wie lässt sich einfach beweisen, dass sich eine mehrbandige Turingmaschine duch eine Einbandige simulieren lässt?

BKempf

8. Dez 2004 17:38

Re: Mehrbandige Turingmaschine

Indem bei n Bändern die insgesamt n Zeichen pro Position zu einem Zeichen aus einem neuen Alphabet zusammengefaßt werden, das gegebenenfalls natürlich sehr umfangreich werden kann. Die neue TM hat dann nur ein Band, dessen einzelne Einträge du notfalls wieder in die Zeichen aus den alten n Alphabeten aufdröseln kannst.

Ich wüßte allerdings nicht, was das mit "Programmieren allgemein" zu tun haben sollte ;-)

flyingthai

8. Dez 2004 17:43

Re: Mehrbandige Turingmaschine

ahaa :-D

Danke für die schnelle Erklärung.

PS: In welchem Forum hätte ich es deiner Meinung nach denn posten sollen? :P

BKempf

8. Dez 2004 20:20

Re: Mehrbandige Turingmaschine

Zitat:

Zitat von flyingthai

ahaa :-D

Danke für die schnelle Erklärung.

Bitte :-)

Zitat:

Zitat von flyingthai

PS: In welchem Forum hätte ich es deiner Meinung nach denn posten sollen? :P

Klatsch+Tratsch, da hier kein Matheforum existiert.

Alle Zeitangaben in WEZ +1. Es ist jetzt 04:11 Uhr.