首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
admin
2005-03-20
76
问题
某一非确定性有限自动机(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://www.kaotiyun.com/show/DgUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某车间需要用一台车床和一台铣床加工A、B、C、D四个零件。每个零件都需要先用车床加工,再用铣床加工。车床与铣床加工每个零件所需的工时(包括加工前的准备时间以及加工后的处理时间)如下表:若以A、B、C、D零件顺序安排加工,则共需32小时。适当调整零件加工
根据监理范围及内容的不同,信息系统工程的监理模式可分为(63)。
如果某IT项目客户的业务部署在其Internet网站上,客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来,开发者首先要考虑的技术是(10)。
小张负责组织内部的一个系统集成项目。因为组织内部的很多人对该系统及其进展感兴趣,他决定准备一份项目沟通管理计划。准备这一计划的第一步是(56)。
根据统计显示,80%的网络攻击源于内部网络,因此,必须加强对内部网络的安全控制和防护。下面的措施中,无助于提高同一局域网内安全性的措施是(10)。
网络规划设计师老郭对自己在做的一个网络厂程项目进行成本挣值分析后,画出了如图1-2所示的一张挣值分析图,当前时间为图中的检查日期。根据该图,老郭分析:该项目(36)。
Theconnectionbetweentwonetworkstofromaninternetishandledbyamachineknownasa(1).
Cloud-computingprovidersoffertheir“services”accordingtodifferentmodels,whichhappentoformastack:___________,platforma
Inaninformationsystem,the___________isthebridgebetweenhardwareandpeople.
Informationisnogoodtoyouifyoucan’t(71)it.Theloctiondimensionofinformationmeanshavingaccesstoinformationno
随机试题
有关宫内节育器避孕原理,以下错误的是哪项
关于变异性心绞痛,不正确的是
患者李大爷,72岁,退休工人,因肺部感染住院治疗。入院之初,因李大爷的小腿静脉曲张严重,医生担心卧床期间出现静脉血栓,嘱咐李大爷陪床的大女儿给他时常按摩下肢。根据医嘱,主管护士教授了按摩方式,但随后的全面检查中,医生发现李大爷的下肢早有深静脉血栓,立刻告知
碾压土石坝施工中,具有生产效率高等优点的碾压机械开行方式是()。
某工业建设项目,需进口一批生产设备,CIF价为200万美元,银行财务费费率为0.5%,外贸手续费费率为1.5%,关税税费为22%,增值税税率为17%,美元对人民币汇率为1:6.3,则这批设备应缴纳的增值税为()万元人民币万元。
教师职业良心同教师权利相联系,并从教师的教育教学劳动中表现出来。()
欧盟委员会发布消息称,回顾全球“金融危机”以来的______,欧盟采取得当的______,有效地控制住了危机的蔓延与发展,从而在最近几年取得了经济持续增长的佳绩。填入画横线部分最恰当的一项是:
战国时期,魏国先后开凿了_______和_______运河。最著名的水利工程,要算李冰主持兴修的________。________的修建,使关中成为沃野。
社会主义初级阶段是不可逾越的,这主要取决于()。
Imeant(buy)______aneveningpaperformydadbutIdidn’tseeanyonesellingthem.
最新回复
(
0
)