首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)
某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)
admin
2019-03-11
57
问题
某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)
选项
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)dd*E(-|d)d*|(-d|d)dd*.d*{ε|E[-|E(-|d)d*]}
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*[ε|E(-dd*|dd*)]
答案
A
解析
DFA能识别的字符串是指一条从初态节点到终态节点的路径上所有弧上的标记符所连接龙的字符串。我们依次检查备选项看哪些字符串不能被DFA接受。首先看“3875”,这个字符扫中的元素全是数字,从初态0出发输入一个数字进入状态1:在状态1输入一个数字还是回到状态1,无法前进。所以①不能被DFA接受。接着看“1.2E+5”,这个不用判断都可以知道不行,因为“+”在DFA中不能识别。再看“-123.”,该串能从初态0到达终态5,所以能被只别。最后一个备选项中首字符“.”在初始状态无法被识别,所以不能被DFA识别。然后我们把DFA转化为正规式。首先可以排除B和D,很显然(-d|d)dd*所表达的串比所描述的多一个d。再看Cs选项中(-|d)dd*E(-|d)d*表示不经过状态5的路径,而后面的 -d|d)dd*.d*{ε|E[-|E(-|d)d*]})是指经过状态5的路径,所以C也被排除。这样答案只能选择A了。
转载请注明原文地址:https://kaotiyun.com/show/AgRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于cIsc(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer,精简指令集计算机)的叙述中,错误的是()。
处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)
网络拓扑设计对网络的影响主要表现在____________。①网络性能②系统可靠性③出口带宽④网络协议
若工作站不带磁盘,无法上网登录主机,注意到这种情况,当启动时把硬件地址送到主机,但主机拒绝它们,这是因为__________协议没有工作。
王某是某公司的软件设计师,每当软件开发完成后均按公司规定编写软件文档,并提交公司存档。那么该软件文档的著作权(10)享有。
在Windows客户端运行nslookup命令,结果如下图所示。为www.softwaretest.com提供解析的是__________(33)。在DNS服务器中,ftp.softwaretest.com记录通过__________(34)方式建立。C
模块A直接访问模块B的内部数据,则模块A和模块B的耦合类型为__________。(2011年上半年试题)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如图1-9所示,图中①处为(44),②处为(45)。(44)
如图所示若数据速率为1kb/s,则载波速率为_____________Hz。
随机试题
下列关于非公开募集基金的说法,正确的是:()
某宗土地的面积为1000m2,其上建筑物的建筑面积为5000m2,建筑物的基底面积为700m2,建筑物层数为8层。则该宗土地的容积率为()。
在会计处理中,企业可以将不同类型的交易或事项合并编制多借多贷的会计分录。()
进口口岸栏应填______。起运国(地区)栏应填______。
摄氏24度等于华氏()。
下面哪一点说的不是思维的特点?()
下列表述中,正确的是( )。
Whatdoesthemanmean?
A、Stayatthepresentjob.B、Takeanotherinterview.C、Workwithherfather.D、Startherowncompany.C题目问的是,如果该女士面试失败,她会做什么。由女士
A、Sheboughttheticketonimpulse.B、Shemeanttoignoretheappointmentwithherprofessor.C、Shewantedtoinviteherprofess
最新回复
(
0
)