标签: c++ templates computer-science turing-machines computation-theory
我只是看着turing machine simulator code,并发现了以下陈述
“磁带将时间和位置映射到符号。要计算符号,我们必须提前一步查看机器。如果那时,头部处于请求的位置,符号根据表格的不同而改变,具体取决于同一位置的前一个符号和机器所处的状态。否则,符号不会改变。“
斜体字部分是什么意思? 请求的位置 在此上下文中意味着什么?
答案 0 :(得分:1)
通过“请求的位置”,它表示您尝试阅读的位置,即给予pos的模板参数tape的值。
pos
tape