多带图灵机和图灵机类似，唯一的不同在于它可以有 formula_1 条纸带，每条纸带上都有一个读写头。其状态转移函数 formula_2 修改为：formula_3此处 formula_4 是带子的数目。表达式formula_5其中 formula_6 = L 或 R，说明若机器处于状态 formula_7，读写头 formula_8 所读出的符号分别为formula_9，则转移到新状态 formula_10，将读写头 formula_8 下的符号分别修改为 formula_12 ，并将