首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
48
问题
某一确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
处理机主要由处理器、存储器和总线组成。总线包括()。
Telnet采用客户机/服务器工作方式,采用__________格式实现客户机和服务器的数据传输。(2010年上半年试题)
所谓正交幅度调制是把两个()的模拟信号合成为一个载波信号。
下列行为不属于网络攻击的是(43)。
关于网桥和交换机,下面描述中正确的是____________。
802.11标准定义的分布式协调功能采用了(28)协议。
假设生产管理网络系统采用B/S工作方式,经常上网用户数为150个,每用户每分钟产生8个事务处理任务,平均事务量大小为0.05MB,则这个系统需要的信息传输速率为__________。(2010年上半年试题)
OSI定义的网络管理员包括配置管理、故障管理、性能管理、计费管理和安全管理五大功能,下列操作中属于配置管理的是__________。(2008年下半年试题)
某用户无法访问域名为www.cisco.com的网站,在用户主机上执行tracert命令得到提示如下:根据提示信息,造成这种现象的原因可能是__________。
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
随机试题
乙酸酐—吡啶—高氯酸乙酰化法测羟基含量时,吡啶的作用是()。
出口属于国际化经营的()
A.鳞状上皮B.鳞状上皮,有腺体C.高柱状上皮,有许多腺体D.单层柱状上皮,含有纤毛细胞和分泌细胞E.柱状上皮,无腺体输卵管黏膜的上皮为
应实行听证程序的情形
证券经纪商应认真审查委托人,对不符合法律规定的客户,不接受其委托。这一说法体现了证券经纪商()的义务。
Condutfollowupexaminationofbankstodeterminewhetherpreviousrecommendationsmadeorcorrectivemeasuresbeingsuggested
在实行现场管制时,人民警察可以采取必要手段强行驱散聚集人群,并将拒不服从的人员( )。
我国首次进行太空行走的航天员是杨利伟。
阅读以下说明,回答问题1至问题4。【说明】某商场客户-商品数据库中各关系模式如下:客户(客户号,姓名,性别,年龄)商品(商品号,名称,型号,品牌,单价,库存)销售(流水号,,数量,日期)采购(商品号,数量)
Whohasgotapencil?
最新回复
(
0
)