首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
55
问题
某一确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列是OSI的文件传输协议的是______。
SNMPv2提供了3种访问管理信息的方法,这3种方法不包括__________。(2012年上半年试题)
按照网络分级设计模型,通常把网络设计为3层,即核心层、汇聚层和接入层,以下关于分级网络的描述中,不正确的是(55)。
IGRP是Cisco设计的路由协议,它发布路由更新信息的周期是__________。(2006年下半年试题)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。(1)
软件复杂性度量的参数不包括______。
关于链路状态协议与距离矢量协议的区别,以下说法中错误的是(25)。
在异步通信中,每个字符包括1位起始位、7位数据位、1位奇偶校验位和1位终止位,每秒钟传送100个字符,则有效数据速率为__________。(2008年下半年试题)
随机试题
要使市场机制正常发挥作用,需要具备哪些条件?
用于表彰个体或群体的先进人物,公布他们的事迹,宣布给他们的奖励,分析他们的先进思想,指出应该向他们学习什么,用()
女性40岁,有胆囊结石病史2小时前,无诱因突发上腹剧痛向腰背部放散。伴恶心、呕吐。查体:体温37.5℃,巩膜无黄染,上腹部压痛;反跳痛,以中腹偏左为重。血淀粉酶1024U/dl,尿胆红素(++)。B超显示:胆囊3cm×7cm,多发强回声伴声影,0.5~0.
A、4~6周B、8~10周C、12周D、16周E、20周正常妊娠时,绒毛膜促性腺激素开始下降,是在末次月经后的
侦查人员询问证人时,正确的做法是:
下列对城市建设和房地产开发描述正确的是()。
索赔费用的计算方法有()。
在实践中,个人住房贷款期限在1年以上的,合同期内遇法定利率调整时,银行多是于()起,按相应的利率档次执行新的利率规定。
A公司于2010年7月1日发行2年期、面值总额为1800万元的—次还本、分期付息的债券,债券票面半年利率为2%,发行收入总额为1733.12万元,实际半年利率为3%。A公司每半年计息并付息—次。A公司将发行的公司债券划分为以摊余成本计量的金融负债。要求:
汽车站的1路车20分钟发一次车,5路车15分钟发一次车,两车于8:00同时发车后,再遇到同时发车至少再过______.
最新回复
(
0
)