首页
登录
从业资格
某有限自动机的状态图如下图所示,其特点是( )。 A.仅识别以0开始以1结尾
某有限自动机的状态图如下图所示,其特点是( )。 A.仅识别以0开始以1结尾
admin
2022-08-02
39
问题
某有限自动机的状态图如下图所示,其特点是( )。
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]Yourassignmentsthistermwillbetowritetwomajorresearc
文火炒至大部分爆成白花的药物是A.葶苈子B.牵牛子C.王不留行D.莱菔子E.白术
根据环境污染源的类型,汽车属于( )。A.点源 B.线源 C.面源 D.
关于企业经营决策的说法,错误的是()。A:选定决策者是企业经营决策的起点 B:
共用题干 宏景物业服务企业招聘了批物业服务技术人员,这些技术人员在上岗前,宏景
商业银行理财业务经营部门应当组建专业的理财产品投资研究团队,研究( )等发展情
验收期限是指自建设项目环境保护设施竣工之日起至建设单位向社会公开验收报告之日止的
按碳存在的形式分类,铸铁可分为()。A.灰口铸铁 B.白口铸铁 C.球
某企业月末编制试算平衡表时,因“原材料”账户的余额计算不正确,导致试算平衡中月末
非关键工作时差可采用的调整方法有()。A.延长工作的持续时间 B.将工作在其
最新回复
(
0
)