首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
84
问题
某一确定性有限自动机(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.11标准中使用了扩频通信技术,下面选项中有关扩频通信技术说法正确的是__________。(2009年上半年试题)
Linux系统中,默认安装DHCP服务的配置文件为__________。(2010年下半年试题)
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。(1)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(2)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如图1-9所示,图中①处为(44),②处为(45)。(45)
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在结构化分析中,用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时,(2)是一个外部实体。(1)
随机试题
企业编制生产计划时所面临的订单在以下哪种情况下可能转向外包?()
分析达维多定律。
下列关于期货交易所结算制度的说法,正确的是()。
我国证券市场的监管目标有()。Ⅰ.运用和发挥证券市场的积极作用Ⅱ.保护投资者利益Ⅲ.防止人为操纵Ⅳ.调控证券市场与证券交易规模
当人们在观察某个人时,某一品质在观察者看来是极为突出的,从而对这种突出的品质有了清晰明显的知觉并掩盖了对其余品质的知觉。这种现象称为()。
anothersinceemployunderstandprovidewaycareforkindofforexamplegethelpTherearem
《刑法》第270条将代为保管的他人财物非法占为己有,数额较大,拒不退还的,处2年以下有期徒刑、拘役或者罚金;数额巨大或者有其他严重情节的,处2年以上5年以下有期徒刑,并处罚金。将他人的遗忘物或者埋藏物非法占为己有,数额较大,拒不交出的,依照前款的规定处罚
研究人员发现,人类存在3种核苷酸基因类型:AA型、AG型以及GG型。一个人有36%的概率是AA型,有48%的概率是AG型,有16%的概率是GG型。在1200名参与实验的老年人中,拥有AA型和AG型基因类型的人都在上午11时之前去世,而拥有GG型基因类型的人
Amanwasplayingapianobeingpaintedpurpleandyellowandleftthereforthispurpose,andeverytimehemissedanotethew
TeachingMethodsforEffectiveCommunicationI.Writeimportantpointson【T1】______【T1】______—theorganizationofideas—tec
最新回复
(
0
)