首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
26
问题
某一确定性有限自动机(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://jikaoti.com/ti/t2f7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在某个学校,办公室需要连接相同的两个局域网,可选用__________,其成本是最低的。
下列不属于用户接口软件应特点的是__________。
以下关于CPU的叙述中,错误的是__________。(2009年下半年试题)
下列说法错误的是__________。
WindowsServer200.3中的IIS为Web服务器提供了许多选项,利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中,“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)
下面的地址中属于单播地址的是(55)。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则____________在关键路径上。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在结构化分析中,用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时,(2)是一个外部实体。(1)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
随机试题
滚齿机滚刀主轴前后轴承的同轴度允差为0.015mm。()
简述预实验的目的。
在外币兑换业务中,将外币兑换成记账本位币时所产生的汇兑损益是()
A.MCV正常,RDW增高B.MCV增大,RDW正常C.MCV减少,RDW增高D.MCV、RDW均正常E.MCV、RDW均增高巨幼细胞性贫血表现为
下述设备安装过程进度控制的监理工作中,属于设备安装准备阶段的监理工作有( )。
在吊装方案巾应该有施工步骤与工艺岗位分工,在主要吊装岗位上,应有()。
4月15日A公司向B公司签发一张金额为30000元的支票,B公司4月16日向付款人提示付款时,A公司在其开户银行处实有的银行存款余额为5000元。对A公司签发空头支票的行为,银行应处的罚款数额为()。
结合材料,回答问题:材料1我国经济发展进入新常态,正处在爬坡过坎的关口,体制机制弊端和结构性矛盾是“拦路虎”,不深化改革和调整经济结构,就难以实现平稳健康发展。主动适应和引领经济发展新常态,坚持稳重求进的工作总基调,保证经济运
以下关于信息和数据的叙述中,不正确的是()。
Forthispart,youareallowed30minutestowriteANoticefortheForthcomingMovieShow.Youshouldwriteatleast120words
最新回复
(
0
)