首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
79
问题
某一确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
关于网桥和交换机,下面描述中正确的是____________。
假设生产管理网络系统采用B/S工作方式,经常上网用户数为150个,每用户每分钟产生8个事务处理任务,平均事务量大小为0.05MB,则这个系统需要的信息传输速率为__________。(2010年上半年试题)
当一个TCP连接处于什么状态时等待应用程序关闭端口?____________
某主机本地连接属性如下图所示,下列说法中错误的是____________。
IP数据报经过:MTU较小的网络时需要分片。假设一个大小为1500的报文分为2个较小报文,其中一个报文大小为800字节,则另一个报文的大小至少为_____________字节。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)
POP3协议采用(26)模式,当客户机需要服务时,客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中__________对软件过程和产品都有定量的理解与控制。
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
随机试题
利用开杯法测得天然气脱水剂乙二醇闪点比二甘醇、三甘醇的都低。
男,38岁,肝硬化患者,1周前钡餐检查发现球部龛影。今日上午突起呕吐咖啡色液体,解柏油样便,发病前无服药史及酗酒史。其上消化道出血最可能的原因是
向人民法院请求保护民事权利的诉讼时效期间为( )。
背景华东机电安装公司通过招标投标竞争在某市承包一大型商场的机电安装工程,工程范围包括:供暖及给水排水工程、建筑电气工程、通风与空调工程、建筑智能化工程、消防工程、电梯工程和锅炉安装工程等,合同造价为6200万元。其中变配电所应提前受电,为其他建筑
Whodesignedthefirsthelicopter?Who【C1】______themostfamouspicturesintheworld?Whoknewmoreaboutthehumanbodythanm
管理心理学成为一门独立的学科在()。
[*]
[*]
求引力:(Ⅰ)在x轴上有一线密度为常数μ,长度为l的细杆,在杆的延长线上离杆右端为a处有一质量为m的质点P,求证:质点与杆间的引力为F=(M为杆的质量).(Ⅱ)设有以O为心,r为半径,质量为M的均匀圆环,垂直圆面,=b,质点P的质量为m,试导出圆环对P
Mytopicishandedness—whetherindifferentsportsitisbettertobeleftorright-sidedorwhetheramorebalancedapproachis
最新回复
(
0
)