· Speichermedium
Band
· unendlich
langes Band
· Beliebig
viele Zustände Z
· Zeichen
E1....En ( E>=2)
·Operationen Schreib-Lese-Kopf
· Schreiben
· Lesen
·Sonderoperationen als Pseudozeichen
· E0 Löschen identisch mit
· * Rechenschritte beenden
· L Linksverschiebung des Bandes um ein
Zeichen
· R Rechtsverschiebung des Bandes um ein
Zeichen