图灵机

图灵机技术

存储状态。

用状态记忆出现过的符号，适合用于判断符号的出现次数的问题。状态存储出现过的符号，图灵机带子上存储输入串。

移动输入带上的输入串。进行类似左移右移的操作。

用状态存储要被替换掉的符号，位移多少个单位就存多少个符号，当存满后优先弹出先进入的符号，存入当前位置的符号，再将弹出的符号放到当前位置。适合用于移动输入串。

输入带上存储多个符号。

用状态记忆出现过的符号，可以用状态存储多个符号，适合用于解决子串（多个符号）存在或不存在的问题。

存在多个输入带，可以处理更复杂的数据。

图灵机存在多个输入带，可以处理更加复杂的数据，相当于把带上的符号进行向量化。适合用于进行二元或多元的算数运算（加减乘除，比大小），要从高位开始计算。

打表

利用多道技术，将其中一道作为是否扫描过的标记，类似于打表。适合用于扫描字符串的问题，判断字符串之间是否相等。同时不修改原输入带上的字符串。