also…
auf der Suche nach Erklärungen und Ergänzungen zu der Vorlesung bin auch folgende hilfreiche Skripte gestossen:
http://www.tal.cs.tu-berlin.de/lv/ws0506/thegi1_material/slides-2005-11-29_6on1.pdf
http://www.tal.cs.tu-berlin.de/lv/ws0506/thegi1_material/slides-2005-12-06_6on1.pdf

http://www.hib-wien.at/leute/wurban/informatik/automaten/turingmaschinen.pdf

EDIT (Marrow): FGI 1 hinzugefügt