首页
登录
从业资格
某有限自动机的状态图如下图所示,其特点是( )。 A.仅识别以0开始以1结尾
某有限自动机的状态图如下图所示,其特点是( )。 A.仅识别以0开始以1结尾
admin
2022-08-02
68
问题
某有限自动机的状态图如下图所示,其特点是( )。
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.强调各方提前参与
随机试题
One_________isthatsofar,Webserviceshaveturnedouttobemuchhardertod
Today,ifyoumadealistofthemassmediayouuse,youwouldhavetoaddn
ItriedtorelaxbecauseIknewIwoulduseupmyoxygensooner____________(我越是激
【S1】[br]【S8】在given前加not由下文funds...mustberepaidtotheinvestors可知,百老汇是靠集资演出的
在20世纪50年代至70年代,改革卓有成效并促进了经济较快发展的国家是()。①
关于肺顺应性的叙述,错误的是A.肺硬化时顺应性降低 B.肺的顺应性(C)=AV
康复医学的主要含义包括()A.以改善生活质量为最终目标 B.以残疾者和
从中药甲醇提取物中提取含糖较多的苷常用A:丙酮 B:正丁醇 C:乙醚 D:
男,70岁。活动后心悸、气促2年,近半年步行50m即出现上述症状,着凉后症状加重
患者男,30岁。咽痛、咳嗽、发热,2周后发现尿色红,眼睑水肿,尿量1000ml/
最新回复
(
0
)