皮皮学，免费搜题
登录
搜题
【单选题】
下图为用状态转换图示意的一个图灵机,其字母集合为 {0,1,X,Y,B} ,其中 B 为空白字符;状态集合 {S1 , S2 , S3 , S4 , S5 , S6} ,其中 S1 为起始状态, S6 为终止状态;箭头表示状态转换,其上标注的如 表示输入是 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 的个数相同， 转换为 XYXY ， XYXYXYXY 的形式
C.
识别是否如 0101 ， 01010101 的 0 、 1 串，即一个 0 接续一个 1 ，且 0 的个数和 1 的个数相同
D.
识别是否如 000111 ， 00001111 的 0 、 1 串，即左侧连续 0 的个数和右侧连续 1 的个数相同的 0 、 1 串
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】举例说明工业设计是如何创造人的生活方式?
【简答题】软性隐形眼镜镜片配适过松可致（）增加。
相关题目：
参考解析：
知识点：
题目纠错 0
发布
