[知识问答] 下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7

[复制链接] 【举报中心】
查看13 | 回复0 | 2024-8-22 22:11:13 | 显示全部楼层 |阅读模式
下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动公开课)、L(向左移动)、N(停留在原处)。该图灵机的功能是()。

A.其它三个选项全部能够识别
B.能够识别“V=C+C;”形式的符号串
C.能够识别“V=C;”形式的符号串
D.能够将符号串中的空格去除掉
正确答案:其它三个选项全部能够识别
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

匿名

3万

主题

3

回帖

5万

积分

论坛元老

Rank: 8Rank: 8

精华
0
金币
39307 个
贡献
0
违规
0
注册时间
2022-10-16