Turingmaschine spiegeln |
30.05.2011, 20:17 | Auf diesen Beitrag antworten » |
Bud | Turingmaschine spiegeln Meine Frage: Hallo, kann mir einer bitte verraten, wie ich eine Turingmaschine aus einer anderen basteln kann, die deren Sprache spiegelt? also: geg.: TM M ges.: TM M' mit L(M') = L(M)^R Ich danke schonmal im Voraus für eure Ideen. Meine Ideen: leider keine... |
|
|