请告诉我如何解决这个问题
绘制图灵机(使用Sipser符号),其具有至少4个非平凡(即非注入)状态和至少6个非平凡(即,不是拒绝状态)转换。
答案 0 :(得分:2)
图灵机有:
该机器还有一个无限的磁带,它被分成单元格。在每个单元格中,可以有磁带字母表中的符号。最初位于磁带上的符号称为计算机的输入。机器有一个读头,它始终位于其中一个单元上。假设您有一个从状态A到状态B的过渡箭头,其上带有符号a,b和R.这意味着:“如果机器处于状态A并且磁带头下的符号是a,那么我们应该用b替换该符号,转到状态B,并将读头移动到右边一个单元格。”