单项选择题

在图灵机中,一个给定机器的“程序”认为是机器内的五元组(qiSjSkRql)或(qiSjSkLql)或(qiSjSkNql)形式的指令集,五元组定义了机器在一个特定状态下读入一个特定字符时所采取的动作。下列有关各元素的含义不正确的是()‎

A.qi表示机器目前所处的状态
B.Sj表示机器从方格中读入的符号
C.Sk表示机器用来代替Sj写入方格中的符号
D.R、L、N分别表示向左移一格、向右移一格、不移动

微信扫码免费搜题