Universelle Turingmaschine, alle geheim?
-
Hallo!
Ich brauche für mein aktuelles Projekt eine Universelle Turingmaschine. Ich habe nun schon geraume Zeit bei Google gesucht. Es wird aber immer nur gesagt, dass es sie gibt, und wie klein sie sein kann, und wer sie definiert hat, aber eine konkrete Umsetzung finde ich nicht. Bzw scheinbar nur in Büchern, bzw wollte man oft Geld von mir um sie sehen zu dürfen^^
Kann mir jemand weiter helfen?
Um selber eine zu entwickeln, fehlen mir einige Gehirnwindungen.Also wenn ihr Links habt, helft mir bitte.
Großes Danke im Voraus!
-
was genau brauchst du? kannst du nicht einen tm-compiler nehmen, und den quelltext einer turingmaschine compilieren?
-
Ich brauche die Zustände in der sich eine Universelle Turingmaschine befinden kann und die Struktur des zugehörigen Bandes. Also wo der Teil für Eingabe, Ausgabe und Programmeingabe sind.
Das ganze soll dann als Steuerung kleiner simulierter Lebewesen werden!
Ich schaue mich mal nach TM-Compailer um. Danke für den Hinweiß!
Marcel!
-
Richter schrieb:
Ich brauche die Zustände in der sich eine Universelle Turingmaschine befinden kann und die Struktur des zugehörigen Bandes. Also wo der Teil für Eingabe, Ausgabe und Programmeingabe sind.
Falls du an einer Uni bist, kommst du über die Uni-Bibliothek wahrscheinlich an die ACM Digital Library. Dort scheinen gleich unter den ersten paar Suchergebnissen zu "Universal Turing Machine" ausführliche Beschreibungen zu sein.
-
Danke für diesen Tipp! Ich bin an einer Uni, nur nicht selber auf die Idee gekommen! Danke!
Google weiß doch nicht alles...
-
Richter schrieb:
...
Google weiß doch nicht alles...Doch: Google wird auch diese Seite finden
-
Schon im Wikipedia-Artikel ist doch eine Beispielseite verlinkt?