Linear beschränkte Turingmaschine
Einfache Sprache
Eine Linear beschränkte Turingmaschine ist eine Turingmaschine, dessen Lese-Schreibkopf sich nur einem beschränkten Stück Band bewegen darf. Versucht er nach Rechts oder Links “auszubrechen”, dann bewegt sich der Kopf nicht. Ähnlich wie das linke Ende einer normalen TM.
Def. Linear beschränkte Turingmaschine