首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
75
问题
某一确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEE802.16工作组提出的无线接入系统空中接口标准是____________。
所谓正交幅度调制是把两个()的模拟信号合成为一个载波信号。
以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(Route Summarization)的是(37)。
下列隧道协议中工作在网络层的是__________。(2010年下半年试题)
建筑物综合布线系统中的园区子系统是指__________。(2012年上半年试题)
下列是OSI的文件传输协议的是______。
某用户无法访问域名为www.cisco.com的网站,在用户主机上执行tracert命令得到提示如下:根据提示信息,造成这种现象的原因可能是__________。
下图是配置某邮件客户端的界面,图中a处应填写___________(39),b处应填写___________(40)。(40)
Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是__________标准的子集。(2011年上半年试题)
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (8)
随机试题
长期的全胃肠外营养中,最严重的并发症是
关于皮脂腺囊肿的描述错误的是
不宜生吃鲜蛋是因为生蛋清中含有
在工程施工中,工程师及其委派人员对工程的检查检验,如影响到施工正常进行,检查检验合格时,()承担影响正常施工的费用。
甲公司拟吸收合并乙公司。下列关于乙公司解散的表述中,符合公司法律制度规定的是()。
维修性是产品质量的一种固有特性,它是由产品设计赋予的,其目的包括()。
通过计算过程能力指数可以分析()。
当代较有影响的教育理论有()。
隐性课程是与显性课程相对应的课程类型,非计划性、非学术性、无意识性是它的基本特征。()
Althoughinhisseventiesatthetimeoftheinterview,Picassoprovedalertandinsightful,hisfaculties______despitetheine
最新回复
(
0
)