【单选题】下图为用状态转换图示意的一个图灵机,其字母集合为{0,1,X,Y,B},其中B为空白字符;状态集合{S1,S2,S3,S4,S5},其中S1为起始状态,S5为终止状态;箭头表示状态转换,其上标注的如表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)...
A.
将形如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY, XXXXYYYY的形式
B.
识别是否如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同
C.
识别是否如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串
D.
将形如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同, 转换为XYXY, XYXYXYXY的形式
【单选题】下图为用状态转换图示意的一个图灵机,其字母集合为 {0,1,X,Y,B} ,其中 B 为空白字符;状态集合 {S1 , S2 , S3 , S4 , S5 , S6} ,其中 S1 为起始状态, S6 为终止状态;箭头表示状态转换,其上标注的如 表示输入是 in 时,输出 out ,向 direction 方向移动一格,同时将状态按箭头方向实现转换,其中 in,out 均是字母集中的符号, dir...
A.
将形如 000111 , 00001111 的 0 、 1 串,即左侧连续 0 的个数和右侧连续 1 的个数相同的 0 、 1 串转换为 XXXYYY , XXXXYYYY 的形式
B.
将形如 0101 , 01010101 的 0 、 1 串,即一个 0 接续一个 1 ,且 0 的个数和 1 的个数相同, 转换为 XYXY , XYXYXYXY 的形式
C.
识别是否如 0101 , 01010101 的 0 、 1 串,即一个 0 接续一个 1 ,且 0 的个数和 1 的个数相同
D.
识别是否如 000111 , 00001111 的 0 、 1 串,即左侧连续 0 的个数和右侧连续 1 的个数相同的 0 、 1 串