Informatiker Board | Automatentheorie | Turingmaschine spiegeln

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Turingmaschine spiegeln

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Turingmaschine spiegeln

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Bud
unregistriert

Turingmaschine spiegeln

Zitatantwort auf diesen Beitrag erstellen

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

30.05.2011 20:17

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Turingmaschine spiegeln