Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
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
|
|