首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
54
问题
某一确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面4个主机地址中属于网络110.17.200.0/21的地址是____________。
按照网络分级设计模型,通常把网络设计为3层,即核心层、汇聚层和接入层,以下关于分级网络的描述中,不正确的是(55)。
IIS服务支持的身份验证方法中,需要利用明文在网络上传递用户名和密码的是__________。(2010年上半年试题)
如果在查找路由表时发现有多个选项匹配,那么应该根据__________(55)原则进行选择。假设路由表有4个表项如下所示,那么与地址139.17.179.92匹配的表项是__________(56)。(56)
下图中主机A和主机B通过三次握手建立TCP连接,图中(1)处的状态是_________(20),(2)处的数字是___________(21)。(20)
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(39)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(2)
关于链路状态协议与距离矢量协议的区别,以下说法中错误的是(25)。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
随机试题
对出血坏死性胰腺炎最具诊断价值的是
加工贸易企业应在下列环节向海关如实申报单耗标准:
下列关于贷款损失准备金计提原则的说法中,正确的是()。
小张毕业后进入了一家广告公司,凭着过硬的专业素质和不懈的努力很快成为公司的业务骨干,并被提拔为部门经理。但让公司领导略感意外的是,小张升为主管后虽然依然工作勤恳,但他所管理的部门的整体业绩反而较先前有所下降。通过私下询问,员工们普遍反映小张对下属缺乏适当的
阅读下面的短文,完成问题。矛盾普遍存在于客观世界中,模糊性亦寓于万物运动之中。鸡蛋可以孵鸡,当小鸡未啄出蛋壳时,总不能说它仍是蛋,亦不可称之为鸡,突变的事物会呈现短暂的模糊性,而另一些事物放到漫长的时间里考察也会使模糊性突出显现。铅块上
简述牙排列的颊舌向的倾斜规律。
普通话语音系统中,有字音节约有_____个。
国家性质是国家制度的()
以下关于数据组织的描述中,错误的是()。
Accordingtothehostess,whatisthereasonforincreasedcompetitioninclothingindustry?
最新回复
(
0
)