【发布时间】：2013-11-06 03:49:12
【问题描述】：
假设我处于状态 q5，输入如下：
000[q5]100
我即将阅读 1，我的指示是 1->x,L，同时转到 q6
那么磁带会是这个样子吗？
00[q6]0x00?
我不知道从右侧阅读某些内容但必须向左移动时该怎么做，而且我使用的教科书对这个过程的描述不是很好。
【问题讨论】：
【发布时间】：2013-11-06 03:49:12
【问题描述】：
在我见过的所有 TM 定义中，转换函数/关系告诉您应该插入什么而不是刚刚读取的符号（这是读/写头的一项权利）。所以你是对的，
la[p]br
会变成
l[q]acr
如果存在由b->c,L 定义的从p 到q 的转换。
【讨论】：