题目内容 (请给出正确答案)
[单选题]

下图为用状态转换图示意的一个图灵机,其字母集合为{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(停留在原处)。 该图灵机能实现的功能是:下图为用状态转换图示意的一个图灵机,其字母集合为{0,1,X,Y,B},其中B为空白字符;状态集合{

A.将形如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY, XXXXYYYY的形式。

B.将形如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同, 转换为XYXY, XYXYXYXY的形式。

C.识别是否如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串。

D.识别是否如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同。

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“下图为用状态转换图示意的一个图灵机,其字母集合为{0,1,x…”相关的问题

第1题

下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如 <in, out, direction> 表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。该图灵机的功能是_____。

A.其它三个选项全部能够识别

B.能够识别“V=C+C;”形式的符号串

C.能够识别“V=C;”形式的符号串

D.能够将符号串中的空格去除掉

点击查看答案

第2题

下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如 <in, out, direction> 表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。该图灵机的功能是_____。

A.能够识别“V=C+C;”形式的符号串

B.能够识别“V=C;”形式的符号串

C.能够将符号串中的空格去除掉

D.给出的选项都能识别

点击查看答案

第3题

下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如in, out, direction表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_____。

A.其他选项全部能够实现。

B.能够识别“V=C+C;”形式的符号串。

C.能够识别“V=C;”形式的符号串。

D.能够将符号串中的空格去除掉。

点击查看答案

第4题

下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如 <in, out, direction> 表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。该图灵机的功能是_____。

A.能够识别“V=C+C;”形式的符号串

B.能够识别“V=C;”形式的符号串

C.能够将符号串中的空格去除掉

D.上述全部能够识别

点击查看答案

第5题

下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如<in, out, direction> 表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。关于该图灵机的功能,说法不正确的是_____。

A.既能够识别“V=C+C;”形式的符号串,又能识别“V=V+C;”形式的符号串

B.既能够识别“V=C;”形式的符号串,又能识别“V=V;”形式的符号串

C.既能够识别“V=V+C;”形式的符号串,又能识别“V=C+V;”形式的符号串

D.给出的选项都不正确,即有该图灵机不能识别的符号串形式

点击查看答案

第6题

下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如 <in, out, direction> 表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。关于该图灵机的功能,说法不正确的是_____。

A.其它三个选项有该图灵机不能识别的符号串形式

B.既能够识别“V=C+C;”形式的符号串,又能识别“V=V+C;”形式的符号串

C.既能够识别“V=C;”形式的符号串,又能识别“V=V;”形式的符号串

D.既能够识别“V=V+C;”形式的符号串,又能识别“V=C+V;”形式的符号串

点击查看答案

第7题

下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如 <in, out, direction> 表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。关于该图灵机的功能,说法不正确的是_____。

A.既能够识别“V=C+C;”形式的符号串,又能识别“V=V+C;”形式的符号串

B.既能够识别“V=C;”形式的符号串,又能识别“V=V;”形式的符号串

C.既能够识别“V=V+C;”形式的符号串,又能识别“V=C+V;”形式的符号串

D.上述说法不正确,即有该图灵机不能识别的符号串形式

点击查看答案

第8题

下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如<in, out, direction> 表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。

A.既能够识别“V=C+C;”形式的符号串,又能识别“V=V+C;”形式的符号串

B.既能够识别“V=C;”形式的符号串,又能识别“V=V;”形式的符号串

C.既能够识别“V=V+C;”形式的符号串,又能识别“V=C+V;”形式的符号串

D.给出的选项都不正确,即有该图灵机不能识别的符号串形式

点击查看答案

第9题

下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如in, out, direction表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 下列说法正确的是_____

A.既能够识别“V=C+C;”形式的符号串,又能识别“V=V+C;”形式的符号串

B.不能够识别“V=C;”形式的符号串,能识别“V=V;”形式的符号串;

C.既能够识别“V=V+C;”形式的符号串,不能识别“V=C+V;”形式的符号串;

D.也不能能够识别“V=C+C;”形式的符号串,不能识别“V=V+C;”形式的符号串

点击查看答案

第10题

下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如in, out, direction表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 下列说法正确的个数是_____ 既能够识别“V=C+C;”形式的符号串,又能识别“V=V+C;”形式的符号串; 既能够识别“V=C;”形式的符号串,又能识别“V=V;”形式的符号串; 既能够识别“V=V+C;”形式的符号串,又能识别“V=C+V;”形式的符号串;

A.3

B.2

C.1

D.0

点击查看答案

第11题

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

A.识别是否如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同

B.识别是否如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串

C.将形如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同, 转换为XYXY, XYXYXYXY的形式

D.将形如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY, XXXXYYYY的形式

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信