首页
登录
从业资格
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可
最全题库
2022-08-02
15
问题
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式( )描述。
A.ab*aB.(ab)*aC.a*baD.a(ba)*
选项
A.ab*a
B.(ab)*a
C.a*ba
D.a(ba)*
答案
A
解析
根据图中展示,其正规式应以a开头,a结尾,b可以出现0次或多次,所以是ab*a,基本上可以排除BCD三项,答案为A。
转载请注明原文地址:https://tihaiku.com/congyezige/2410491.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某系统由下图所示的部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
在下图的SNMP配置中,能够响应Manager2的getRequest请求的是(
SQL语言中,NULL值代表()。A.空字符串 B.数值0 C.空值
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出结果
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。
某PC的Inrernet协议属性参数如下图所示,默认网关的IP地址是( )。
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
随机试题
【B1】[br]【B4】A、ranksB、equipmentC、personnelD、installationsC词义辨析题。militaryin
处于重要资产管理或控制岗位的员工存在的以下()情况最可能成为其侵占资产的借口。A
建筑材料抗渗性能的好坏与下列哪些因素有密切关系?( )A.体积、比热 B.形
脑出血的临床特征主要是()A.多在安静时急性起病,突发神经功能缺损症状 B.
下列关于从事证券服务业务的行为的说法正确的是()。 Ⅰ.禁止代理委托人从
患儿女,10岁。剑突下突发阵发性“钻顶样”剧烈腹痛3小时,呕出一条蛔虫,患儿立即
简述现代企业人力资源管理各个历史发展阶段的特点。
在战略层面,高层管理者在做出有关内外包的重大战略选择时,应考虑的问题包括()。A
某患者突起畏寒、寒战,体温39℃,这种体温升高是由于( )。A.产热中枢抑制
施工企业实施环境管理体系标准的关键是()。A.采用PDCA循环管理模式 B.
最新回复
(
0
)