首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换图如图6-5所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(3),与该DFA等价的正规式是(4)。 (其中,ε表示空字符) ①3857 ②1.2E+5 ③-123 ④.
某一确定性有限自动机(DFA)的状态转换图如图6-5所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(3),与该DFA等价的正规式是(4)。 (其中,ε表示空字符) ①3857 ②1.2E+5 ③-123 ④.
admin
2019-03-04
28
问题
某一确定性有限自动机(DFA)的状态转换图如图6-5所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(3),与该DFA等价的正规式是(4)。 (其中,ε表示空字符)
①3857
②1.2E+5
③-123
④.576E10
选项
A、(-d|d)d*E(-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(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d|)dd*.d*(ε|E(-dd*|dd*))
答案
A
解析
题目第一问是判断备选答案中有哪些字符串不能被DFA接受。现在逐个对其进行判别,这样有利于对DFA功能的理解和后面的解题。
首先看3857,这个字符串中的元素全部是数字,从DFA的初态0输入一个数字,进行到状态1,在状态1输入数字还是回到状态1,如果还想往后走,必须要输入字符“.”或是字符“E”,但3857中不存在这样的字符,所以无法到达终态,因此①不能被 DFA接受。
接着看1.2E+5,这个不用判断就知道不行,因为“+”在此DFA中无法识别。
再看-123.,此串能从始点顺利到达终点(状态0→状态4→状态1→状态1→状态 1→状态5),所以此串可以被DFA接受。
最后看.576E10,第一个字符“.”在初始状态无法被识别,所以此串也不能被DFA识别。
接下来是把DFA转化为正规式,我们用排除法来解这个题,首先可以排除的是B和D,很明显(-d|d)dd*所表达的串会比DFA所描述的串多一个d。
再看C选项(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|d)d*)。其中的(-|d)dd*E(-|d)d*表示的路径是不经过状态5的路径。后面的(-d|d)dd*.d*(ε|E(-|d)d*)是指经过状态5的路径。这里的(-d|d)dd*,也是多出了一个d,所以C也可以排除,答案就只能是A了。
转载请注明原文地址:https://kaotiyun.com/show/JtTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
软件可靠性和可维护性测试评审时,不用考虑的是(14)。
中间件可以分为数据库访问中间件、远程过程调用中间件、面向消息中间件、事务中间件、分布式对象中间件等多种类型。Windows平台的ODBC和Java平台的JDBC属于()。
(2010下架构)在实际的项目开发中,人们总是希望使用自动工具来执行需求变更控制过程。下列描述中,______不是这类工具所具有的功能。
(2005上项管)UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中______(1)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择______(2);当需要说明体系结构的静
(2009上项管)安全审计是保障计算机系统安全的重要手段之一,其作用不包括______。
(2008上项管)一般说来,变更控制流程的作用不包括______。
(2009下架构)面向对象的设计模型包含以______(1)表示的软件体系结构图,以______(2)表示的用例实现图,完整精确的类图,针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)
(2009上网工)两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是______(1),使用会话密钥算法效率最高的是______(2)。
(2008上系分)某个系统在开发时,用户已经定义了软件的一组一般性目标,但不能标识出详细的输入、处理及输出需求;开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下,采用______开发最恰当。
(2009下架构)公司总部与分部之间需要传输大量数据,在保障数据安全的同时又要兼顾密钥算法效率,最合适的加密算法是______。
随机试题
设有直线,则该直线【】
ResearchershavefoundthatREM(rapideyemovement)sleepisimportanttohumanbeings.Thistypeofsleepgenerallyoccursfour
下列哪项是风湿性心脏瓣膜病水气凌心射肺证(以苓桂术甘汤合葶苈大枣泻肺汤治疗)的治法
A.粗死亡率B.年龄别死亡率C.标准化死亡率D.平均预期寿命E.婴儿死亡率为比较年龄结构不同的人群整体死亡水平,可采用
A.最小有效量B.最小中毒量C.治疗量D.极量E.半数致死量出现疗效所需的最小剂量
开放式基金的注册登记体系的模式包括()。I.“混合”模式Ⅱ.基金管理人自建注册登记系统的“外置”模式Ⅲ.委托中国证券登记结算公司作为注册登记机构的“外置”模式Ⅳ.基金管理人自建注册登记系统的“内置”模式
Thetraditionalmarketsretaintheir______forthemanyChinesewhostillpreferfreshfoodlikelivefish,ducks,chickensover
计算并填写下表:【2】
Whatwasitoriginallycalled?
Theoceanbottom—aregionnearly2-5timesgreaterthanthetotallandareaoftheearth—isavastfrontierthateventodayisl
最新回复
(
0
)