Automata Theory 简明教程

多磁带图灵机有多个磁带，每个磁带都通过一个单独的磁头进行访问。每个磁头可以独立于其他磁头移动。最初输入在磁带 1 上，其他磁带为空。一开始，第一磁带被输入占据，其他磁带保持空白。接下来，机器读取其磁头下的连续符号，TM 在每个磁带上打印一个符号并移动其磁头。

多磁带图灵机可正式描述为 6 元组 (Q, X, B, δ, q0, F)，其中 -

Note - 每个多磁带图灵机都有一个等效的单磁带图灵机。