@mtc, gern geschehen. Ich weiß schon, das man zum addieren oder dekrementieren, was ja operationen sind, auch wieder eine neue TM benötigt, du hast aber nicht genau geschrieben, wie du es brauchst, also hab ich mal meine etwas angestaubten kenntnisse aktiviert, und ein beispiel gemacht. Wenn du aber noch eine Visualisierung benötigst, wirst du wohl oder über selber hand anlegen müssen, da die Visuelle Darstellung einer TM nicht wirklich leicht ist....
€dit: Wobei, wenn ich es mir recht überlege, ist es vielleicht nicht so schwierig. allerdings benötigst du nicht nur das Eingabealphabet, du benötigst auch noch die Regeln, mit der die sprache erzeugt wird. Dann ist es doch relativ schnell möglich, die turingmaschine mit ihren zustandsübergängen zu programmieren, und die auch anzuzeigen..
/€dit
Gruß und viel Erfolg
KEn