Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Automatentheorie (http://www.informatikerboard.de/board/board.php?boardid=13)
----- Turingmaschine spiegeln (http://www.informatikerboard.de/board/thread.php?threadid=958)


Geschrieben von Bud am 30.05.2011 um 20:17:

  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...


Forensoftware: Burning Board, entwickelt von WoltLab GmbH