首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
49
问题
某一确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
Linux系统中,默认安装DHCP服务的配置文件为______。
Telnet采用客户机/服务器工作方式,采用__________格式实现客户机和服务器的数据传输。(2010年上半年试题)
以下关于X.25网络的描述中,正确的是(14)。
要在一台主机上建立多个独立域名的站点,下面的方法中___________是错误的。
某用户无法访问域名为www.cisco.com的网站,在用户主机上执行tracert命令得到提示如下:根据提示信息,造成这种现象的原因可能是__________。
如果路由器显示“Serial1isdown,lineprotocolisdown”故障信息,则问题出在OSI参考模型的_________。
ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务,支持的数据速率至少是__________(64),选定的多路复用技术是__________(65)。(65)
以下关于结构化开发方法的叙述中,不正确的是()。
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,__________必须用栈。(2010年上半年试题)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(22)
随机试题
有关HIV抗体的检测有严格的检测程序,若某献血者的血样经血站实验室筛查呈抗HIV阳性反应,实验室首先应该
体征以喘鸣音为主的肺炎是体征以实变为主的肺炎是
知道或应当知道他人实施生产、销售伪劣商品犯罪,而为其提供便利条件的,或者提供制假生产技术的
下列费用中,应列入建筑安装工程人工日工资单价的有()。
封闭式基金募集期限届满时,满足( )的条件下方可聘请法定机构验资,在收到验资报告10日内,办理基金备案手续。
在我国,各少数民族都有自己的传统节日,下列说法错误的是:
根据下列资料,回答问题。出口额列前五位的省(市)中,广东、浙江、上海分别出口857亿美元、364亿美元和309亿美元,同比下降11.8%、2.5%和3.5%,去年同期为增长32.4%、26.8%和7.1%;江苏出口465亿美元,同比增长3%,增速
简述法律责任和法律制裁的区别。
VBA中定义符号常量使用的关键字是()。
A、Shedoesn’tknowhowtoswim.B、Thewaterwastoodeep.C、Thewaterwastoocold.D、Shedidn’thaveenoughtime.C细节题。本题问女士为什么
最新回复
(
0
)