Informatiker Board | Automatentheorie | Beispiele für Inverse Turingmachine

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Beispiele für Inverse Turingmachine » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 2 Beiträge
Karlito	Hallo, Allgemein kann es ein solches Paar TM nicht geben, da eine Abbildung von einem String auf einen anderen nicht zwangsläufig Bijektiv ist. D.h. Maschine 1 Bildet jeden String auf den String "a" ab. Es gibt für die Maschine 2 keine Möglichkeit den Ursprungsstring wiederherzustellen... VG, Karlito
thing	Beispiele für Inverse Turingmachine Meine Frage: Hallo ich suche zwei einfache Turingmachinen, die eine wandelt einen String 1 in den String 2 um, die Andere den String 2 in den String 1. a. Selbst inverse Lösung (Machine 1 == Machine 2) sind bevorzugt. b. Wenn möglich nicht über binäre operation. Meine Ideen: hab ich nicht :-)