12.3 a) Zustand 1: Geht ganz nach rechts durch, wenn er am Ende ist schreibt er einen Punkt
	Zustand 2: Geht wieder ganz nach links
	Zustand 3: Schaut sich nächstes a oder b an, ersetzt es durch X oder Y und geht in Zustand 4 oder 5
	Zustand 4: a wurde erkannt, geht ganz nach rechts durch und schreibt dort ein a
	Zustand 5: Analog zu 4 nur mit b
	Zustand 6: Geht wieder ganz nach links bis er ein X oder Y findet (ginge eventuell mit Zustand 2)
	Wenn Zustand 3 kein a oder b vor dem Punkt mehr findet geht er wieder ganz an den Anfang und geht in Zustand 7
	Zustand 7: Geht alle Buchstaben durch und ersetzt X mit a und Y mit b, wenn fertig dann Zustand 8
	Zustand 8: FERTIG

b) Ähnlich, nur dass nur die as ersetzt werden und am Ende eine 1 geschrieben wird

M=({a,b},{q0-q5},{a,b,x,leer},delta,q0,{q5},leer)

q0: Startzustand, der immer weiter nach rechts durchgeht, bis er ein a oder eine 1 findet
q1: a wurde erkannt, er geht solange nach rechts bis leer ist, schreibt dann eine eins und geht in q2
q2: geht solange nach links bis er ein x gefunden hat
q3: geht von rechts nach links durch und ersetzt alle x wieder mit a
q4: Endzustand
delta={(leer,q0,leer,q4,N},(a,q0,x,q1,R),(b,q0,b,q0,R),(1,q0,1,q3,L)
	(a,q1,a,q1,R),(b,q1,b,q1,R),(1,q1,1,q1,R),(leer,q1,1,q2,L),
	(a,q2,a,q2,L),(b,q2,b,q2,L),(1,q2,1,q2,L),(x,q2,x,q0,R),
	(b,q3,b,q3,L),(x,q3,a,q3,L),(1,q3,1,q3,L),(leer,q3,leer,q4,N)}