Multiband-Turing-Maschine

Eine Mehrband – Turingmaschine ist eine Variante einer Turing Maschine mit einem einzigen Band. Der Unterschied liegt in der Definition der Übertragungsfunktion , da jedes Feld auf den Bändern in der Maschine gelesen werden muß, geschrieben und den Bandkopf zu bewegt werden. Eine Turing – Maschine mit einem einzigen Band kann eine Multiband – Turing – Maschine simulieren und sie sind daher gleich mächtig. Sie sagen , dass sie die gleiche Sprache Klassen erkennen.