图灵机模型(模拟二进制非负整数加1)

Tape也叫“带” 在状态转换的时候需要遵照一定的规则 Transition Function:(q,c;d,L/R,p) q:代表图灵机或者读写头当前状态 c:代表当前读写头所对的单元格里的字符 前两项可以理解为是当前的状态、 d:在当前单元格里要改成的新的字符 L/R:读写头左移还是右移 p:图灵机新的状态 h代表停机状态 图灵机实例: 如何使用图灵机实现二进制非负整数加一 图灵机实现如下 第
相关文章
相关标签/搜索