欢迎来到计算机考试题库网 计算机题库官网
logo
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

单项选择题

下图为用状态转换图示意的一个图灵机,其字母集合为{0,1,X,Y,B},其中B为空白字符;状态集合{S1,S2,S3,S4,S5},其中S1为起始状态,S5为终止状态;箭头表示状态转换,其上标注的如in,out,direction表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。
‍该图灵机的功能是()。

    A.将形如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY,XXXXYYYY的形式
    B.识别是否如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串
    C.识别是否如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同
    D.将形如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同,转换为XYXY,XYXYXYXY的形式

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题