首页
登录
从业资格
某有限自动机的状态图如下图所示,其特点是( )。 A.仅识别以0开始以1结尾
某有限自动机的状态图如下图所示,其特点是( )。 A.仅识别以0开始以1结尾
admin
2022-08-02
65
问题
某有限自动机的状态图如下图所示,其特点是( )。
A.仅识别以0开始以1结尾的0、1串B.仅识别含有3个0的0、1串C.仅识别含有偶数个1的0、1串D.仅识别以0开始以1结尾且0与1交错出现的0、1串
选项
A.仅识别以0开始以1结尾的0、1串
B.仅识别含有3个0的0、1串
C.仅识别含有偶数个1的0、1串
D.仅识别以0开始以1结尾且0与1交错出现的0、1串
答案
A
解析
本题考查程序语言基础知识。
有限自动机是一种识别装置的抽象概念,它能准确地识别正规集。一个有限自动机可以用两种直观的方式表示:状态转换图和状态转换矩阵。对于一个字符串集合中的任一字符串ω,若存在一条从初态节点到某一终止状态节点的路径,且这条路径上所有弧的标记符连接成的字符串等于ω,则称ω可由有限自动机识别,并称该字符串集合为该自动机能识别的语言。
题图中,结点S是初态,结点B是终态。从初态出发,必然要通过标记为0的弧,到达终态B的所有弧上都标记了1,因此,该自动机识别的01字符串以0开头以1结尾,其中对于0和1的个数及奇偶性没有限制。
转载请注明原文地址:https://tihaiku.com/congyezige/2427843.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项属于BIM技术的特点的是()。A.信息完备性 B.可出图性 C.机械
下列选项不属于项目管理的特点的是()。A.普遍性 B.目的性 C.集成性
下列选项关于信息提交过程中信息状态的说法正确的是()。A.信息状态指的是提交信息
下列不属于BIM的特点的是()。A.可视性 B.优化性 C.可塑性 D.可
以下不是运维与设施管理的特点的是()。A.多职能性 B.服务性 C.专业性
下面哪一项不是现代BIM放线机器人的特点?()A.一致的精度和结果 B.可以单
添加标高时,默认情况下()。A.“创建平面视图”处于选中状态 B.“平面视图类
下列选项中,属于BIM可视化特点的是()。A.BIM软件的隐藏线、带边框着色和真
下列关于一体化管理的特点说法不正确的是()。A.一体化管理强调合作理念,各参与方
下列选项不属于一体化管理的特点的是()。A.强调合作理念 B.强调各方提前参与
随机试题
Whenitcomestojobinterviews,first______areimportant.A、reflectionsB、impr
Solarenergyforyourhomeiscoming.Itcanhelpyouasasinglehomeowner.Itc
设总体X的概率分布为 是未知参数,用样本值3,1,3,0,3,1,2,
一般不会出现视野中心暗点的疾患是A.球后视神经炎 B.黄斑部病变 C.视网膜
李强嚼口香糖玩耍时,不慎将l00元纸币掉到狭缝里,几经尝试,自己无法用手将其取出
()是根据时间数列呈现出的规律性趋势向外推导,从而确定预测对象未来值的预测方法
一般资料:求助者,男性,21岁,大学二年级学生。 案例介绍:求助者自述半年前因
根据《中华人民共和国环境影响评价法》,属于“产生不符合经审批的环境影响评价文件的
下列关于管道气压试验的方法和要求叙述正确的是()。A.试验时应装有压力泄放装置
(2019年真题)传感器中能将压力变化转换为电压或电流变化的传感器有()A.热电
最新回复
(
0
)