了解TM模拟器

时间:2010-12-12 06:45:31

标签: c++ templates computer-science turing-machines computation-theory

我只是看着turing machine simulator code,并发现了以下陈述

“磁带将时间和位置映射到符号。要计算符号,我们必须提前一步查看机器。如果那时,头部处于请求的位置,符号根据表格的不同而改变,具体取决于同一位置的前一个符号和机器所处的状态。否则,符号不会改变。

斜体字部分是什么意思? 请求的位置 在此上下文中意味着什么?

1 个答案:

答案 0 :(得分:1)

通过“请求的位置”,它表示您尝试阅读的位置,即给予pos的模板参数tape的值。