Turingmaschine gesucht

Hat jemand Ahung von Turingmaschinen?? Wenn ja, folgende Aufgabenstellung! Bitte um konkrete Lösungsvorschläge!

a) Das Eingabewort einer Turingmaschine bestehe aus einer Folge von a’s, gefolgt
von einem b, gefolgt von einer Folge von a’s und repr¨asentiere zwei
nat¨urliche Zahlen (Beispiel: aaabaaaa repr¨asentiere die Zahlen 3 und 4). Der
Lese-Schreib-Kopf befinde sich ¨uber dem ersten Zeichen des Eingabeworts.
Spezifizieren Sie eine Turingmaschine, die die Zahlen addiert, d.h. die mit
einem Ergebniswort h¨alt, das aus so vielen a’s besteht, wie es der Summe
der beiden Zahlen entspricht. Beispiel: Eingabewort aaabaaaa, Ergebniswort
aaaaaaa.
b) Das Eingabewort einer Turingmaschine bestehe aus einer Folge von a’s, gefolgt
von einem b, gefolgt von einer Folge von a’s und repr¨asentiere zwei
nat¨urliche Zahlen (Beispiel: aaaabaaa repr¨asentiere die Zahlen 4 und 3). Der
Lese-Schreib-Kopf befinde sich ¨uber dem ersten Zeichen des Eingabeworts.
Spezifizieren Sie eine Turingmaschine, die die Zahlen subtrahiert, d.h. die mit
einem Ergebniswort h¨alt, das aus so vielen a’s besteht, wie es der Dierenz
der beiden Zahlen entspricht. Ist die erste Zahl kleiner, als die zweite, so soll
das Ergebniswort leer sein. Beispiel: Eingabewort aaaabaaa, Ergebniswort a.