首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
admin
2005-03-20
36
问题
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
选项
A、0*|(0|1)0
B、(0|10)*
C、0*((0|1)0)*
D、0*(10)*
答案
B
解析
根据分析题目中给出的状态转换图可知,该NFA可识别空串以及任意数目0组成的串,但若出现1,则其后至少要有1个0才能到达终态,因此,该自动机识别的串等价于正规式(0|10)*。
转载请注明原文地址:https://kaotiyun.com/show/DgUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
按照国际标准化组织制定的开放系统互联参考模型,实现端用户之间可靠通信的协议层是(11)。
某项目最初的网络图如下,为了压缩进度,项目经理根据实际情况使用了快速跟进的方法:在任务A已经开始一天后开始实施任务C,从而使任务C与任务A并行3天。这种做法将使项目(36)。
以下对小型机的理解,正确的是(15)。
关于数据仓库说法正确的是(10)。
在项目管理工作中,项目管理师认识到如果只有领导能力而没有管理能力或只有管理能力而没有领导能力,都可能带来不好的结果。以下这些能力中(42)最能代表项目管理师的领导才能。
从工作流中的任务角度建模,可以依据活动和活动状态的不同,对权限进行动态管理的访问控制模型是(4)。
活动排序的工具和技术有多种,工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用子网络模板,这个决策意味着______。A.该工作非常独特,在不同的阶段需要专门的网络图B.在现有的网络上具有可以获取的资源管理软件C.在项目中包含几个相
在从物联网中衍生出的一系列概念中,“感知"表示的是物联网从外界采集信息的过程,根据这一说法,以下不能作为物联网“感知”外界手段的是(39)。
随机试题
简述我国学制改革的基本原则。
一患者连续戴用同一全口义齿20年,近期因出现到处压痛而重新制作了一副新全口义齿,但仍然出现广泛性咀嚼痛,同位不好,自凝塑料重衬无改善。可以试采取的措施为
地高辛加强心肌收缩力的主要机制是
肾功能不良时,用药时需要减少剂量的是()。
旁站监理人员的主要职责不包括( )。
下列关于欧盟AIFMlD指令对于私募股权投资基金的“初始资本金要求”的要求,说法有误的是()。
下列有关劳务收入确认的表述中,正确的有()。
甲、乙同为丙公司的子公司,甲、乙通过证券交易所的证券交易分别持有丁上市公司(该公司股本总额为3.8亿元,国家授权投资机构未持有该公司股份)2%、3%的股份。甲、乙在法定期间内向国务院证券监督管理机构和证券交易所报告并公告其持股比例后,继续在证券交易所进行交
—3≤x≤1
MarieCuriewasthefirstfemaleprofessoratSevres,acollegeforgirlswhowantedtoteachhighereducation.Thesetwenty-yea
最新回复
(
0
)