首页
题库
网课
在线模考
桌面端
登录
搜标题
搜题干
搜选项
0
/ 200字
搜索
单项选择题
下图为用状态转换图示意的一个图灵机,其字母集合为{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的形式
点击查看答案
在线练习
手机看题
你可能感兴趣的试题
单项选择题
A、
B、
C、
D、
E、
F、
点击查看答案
手机看题
单项选择题
下列逻辑运算指令( )能够将CPU内部寄存器的指定比特位清0,同时保持其他位不变。
A.以上都不对
B.与
C.或
D.非
点击查看答案
手机看题
微信扫码免费搜题