Turingmaschine simulieren? < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 10:48 Do 14.04.2011 | | Autor: | Flamy |
| Aufgabe | | Zeigen Sie detailliert, wie jede Turingmaschine, deren Kopf entweder schreibt oder sich bewegt, durch eine Maschine simuliert werden kann, deren Kopf gleichzeitig schreibt und sich bewegt, und umgekehrt. |
Hallo! Ich habe mir jetzt schon eine Weile den Kopf über der Aufgabe zerbrochen. Mir fehlt allerdings jedwede Idee wie ich das angehen soll. Die einzige Idee die mir im Kopf herumschwirrt ist, dass man die Aufgabe eventuell durch hinzufügen weiterer Bänder lösen könnte. Wie genau ist mir allerdings nicht klar.
Ich hoffe von euch kann mir jemand eine Idee geben!
Viele Grüße
Jan
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 11:20 So 15.05.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
