摘要：图灵机 图灵将计算描述为状态变化的过程，以实现计算的自动化，从而产生了图灵机。 原理 将一台图灵机记为 M。 M具有一个有穷状态集S，任意时刻 M处于S中的某个状态（state）。S中有一个唯一的状态叫做开始状态，记为statestart∈S。S有一个子集叫做接受状态集，记为Saccept⊂S，Sa 阅读全文