首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符) ①3857 ②1.2E+5 ③-123. ④.
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符) ①3857 ②1.2E+5 ③-123. ④.
admin
2006-03-15
31
问题
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符)
①3857
②1.2E+5
③-123.
④.576E10
选项
A、(-d|d)d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)
B、(-d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C、(-d|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/LsPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
常用的设计模式可分为______等三类。
当隐蔽工程列为质量控制点时,监理工程师应按规定到场监督检查。除见证施工过程外还需见证()。
通过构造目标系统的基本需求,通过追加、完善,演化成最终系统的方法属于(3)
下列(23)不属于电子商务的应用模式。
建设项目设备采购方案最终需要获得(55)的批准。
在信息化工程监理活动中,总承包单位对分包单位的监督管理,_______视为工程监理活动。
______不是基于组件的开发模型的特点。
关于水平布线系统,下列说法中错误的是______。
软件测试的目的是_____________。
whatdoesthemultimediaactuallymean?(71)________________,multimediameanstwoormoremedia.ifthepublisherofthisboo
随机试题
ItwasJane______boughtadictionaryfromasecond-handbookstoreyesterday.
与紫外线所致DNA损伤修复有关的酶是
肺气不得宣散,上逆喉间,气道窒塞,呼吸急促,称为
隧洞开挖时,掏槽孔装药最多,周边孔装药较少,也就是掏槽孔药卷直径大些,连续装药,周边孔药卷直径小些,间隔装药,()在两者之间。
对于设计耐火极限大于1.50h的构件、全钢结构建筑,宜选用()。
蛙眼主“静”,这是一种极其冷峻的“静观”。宋代程颢《秋日偶成》曰:“万物静观皆自得,四时佳兴与人同。”“静”中观“动”也许更加敏锐,如同暗夜可观微弱荧光。“日理万机"固然可敬.闲庭踱步做些长远的战略思考也不可或缺。诸葛先生“草堂春睡足,窗外日迟迟”却独能大
PPP中的安全认证协议是(),它使用三次握手的会话过程传送密文。
Fromthehealthpointofviewwearelivinginamarvelousage.Weareimmunizedfrombirthagainstmanyofthemostdangerousd
A、Pickupthemail.B、Lookafterherdog.C、Waterplants.D、Takecareofgoldfish.A题干问“辛迪不在的时候,罗布有什么不用做的?”女士说,她已经取消了邮件,所以男士不用去帮
EducationisanenormousandexpensivepartofAmericanlife.Itssizeismatchedbyitsvariety.DifferencesinAmericansc
最新回复
(
0
)