首页
登录
从业资格
某有限自动机的状态图如下图所示,其特点是( )。 A.仅识别以0开始以1结尾
某有限自动机的状态图如下图所示,其特点是( )。 A.仅识别以0开始以1结尾
admin
2022-08-02
63
问题
某有限自动机的状态图如下图所示,其特点是( )。
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.强调各方提前参与
随机试题
[originaltext]M:Howisschoolgoing,Barbara?Areyoutakinganynewclasses?
下面关于数字签名的说法中,正确的是()。A.数字签名是指利用接受方的公钥对消
焊后热处理中,回火处理的目的有()。A:调整工件的强度、硬度及韧性 B:细化
用于大面积烧伤面的软膏剂的特殊要求为A.均匀细腻 B.无菌 C.无刺激 D
慢性白血病血象如何A.中、晚幼白细胞增多 B.原始及早幼白细胞>30% C.
一般来说,可将团队划分为()等不同的类型。A:核心团队 B:项目团队 C:平
依据《关于以改善环境质量为核心加强环境影响评价管理的通知》,对在生态保护红线范围
喷射混凝土支护具有()等优点。A.粘结力强,能与围岩紧密粘结在一起 B.渗入围
36岁女性,G3P0,自然流产2次,现妊娠30周,产前检查发现宫高24cm,腹围
下列五种感染过程中最常见的是A.病原体被清除 B.隐性感染 C.显性感染
最新回复
(
0
)