某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符) ①3857　　　　 ②1.2E+5　　　　 ③-123．　　　　 ④

admin2006-03-15 80

问题某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)
①3857　　　　
②1.2E+5　　　　
③-123．　　　　
④.576E10

选项 A、①、②、③
B、①、②、④
C、②、③、④
D、①、②、③、④

答案B

解析有限自动机也称为有穷状态自动机，是一种数学机器模型，基本形式有非确定有限自动机(NFA)和确定的有限自动机(DFA)，并且每一个NFA都有与其等价的DFA。有穷状态自动机的物理模型如下图所示。

一个DFA可以用状态转换图直观的方式。状态转换图是一种有向图。DFA中的每个状态对应转换图中的一个节点，从外部引入弧的节点表示开始节点，双圈节点表示终态；DFA中的每个状态转换对应图中的一条有向弧，若转换关系为/(A，a)=Q，则该有向弧从节点A出发，进入节点Q，字符a是弧上的标记。
有穷状态自动机识别字符串的过程为：初始时，机器处于起始状态(题图中节点0表示初始状态)。读取一个输入符号，并进行相应的状态转移，直到输入串结束或找不到
相应的状态转移时为止。
根据题目终给定的自动机，识别3857、1.2E+5、-123.、.576E10的过程分别如下。

分析题中给定的有穷状态自动机，可知该自动机识别以下形式的数值：带小数部分的十进制表示形式和以尾数、指数表示的数值形式。其中，从初态0到达终态5所识别的是带小数点的以十进制数值表示形式的字符串，小数点后可以没有数字，也可以有若干个数字，而小数点之前的整数部分可以不带符号，也可以带负号，其正规式为“(-d|d) d*.d，”。当数值的表示含有指数部分时，指数部分是不带符号(表示正数)或带负号的整数形式，因此该部分的正规式为“E(-d|d)d*”。

转载请注明原文地址:https://www.kaotiyun.com/show/1MUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符) ①3857　　　　 ②1.2E+5　　　　 ③-123．　　　　 ④

数据库系统工程师上午基础知识考试

软考中级

在面向对象方法中，对象可看成属性(数据)以及这些属性上的专用操作的封装体。封装是一种(12)技术。类是一组具有相同属性和相同操作的对象之集合，类的每个对象都是这个类的一个(13)。

根据监理范围及内容的不同，信息系统工程的监理模式可分为(63)。

依据《中华人民共和国政府采购法》中有关供应商参加政府采购活动应当具备的条件，下列陈述中错误的是(29)。

如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来，开发者首先要考虑的技术是(10)。

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

图2-1所示为发送者利用非对称加密算法向接收者传送消息的过程，图中a和b处分别是(4)。

在软件开发项目中，关键路径是项目事件网络中(66)，组成关键路径的活动称为关键活动。下图中的关键路径历时(67)个时间单位。（67）

某软件开发项目计划设置如下基线：需求基线、设计基线、产品基线。在编码阶段，详细设计文件需要变更，以卜叙述中，______是正确的。

1951年5月，中央人民政府与西藏地方政府达成()

关于制定药品质量标准的基本原则中不正确的是：

银行资产的流动性风险是指银行过去筹集的资金特别是存款资金由于内外因素的变化使其发生不规则波动，对其产生冲击并引发相关损失的可能性。()

信用社表内业务的会计记账方法采用借贷记账法，是记录和反映资金增减变化过程及结果的一种复式记账法。()

对学习内容的直观不包括()

按照我国中小学课程改革的发展趋势，课程设计将强调()。

开调查会的调查方式不适宜于()事项的调查。

对资本主义工商业进行社会主义改造，实行的是()

九一八事变后，蒋介石奉行“不抵抗政策”，坚持“攘外必先安内”的方针，将主要军力用于“剿共”，爱国民主人士和爱国力量不满蒋介石这一做法，纷纷采取行动，为抗日斗争各尽所能，其中具有代表性的事件有

在高速主干网、数据仓库、桌面电话会议、3D图形与高清晰度图像应用中，一般采用【　　】Mbps以太网。

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符) ①3857 ②1.2E+5 ③-123． ④

数据库系统工程师上午基础知识考试

软考中级

在面向对象方法中，对象可看成属性(数据)以及这些属性上的专用操作的封装体。封装是一种(12)技术。类是一组具有相同属性和相同操作的对象之集合，类的每个对象都是这个类的一个(13)。

根据监理范围及内容的不同，信息系统工程的监理模式可分为(63)。

依据《中华人民共和国政府采购法》中有关供应商参加政府采购活动应当具备的条件，下列陈述中错误的是(29)。

如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来，开发者首先要考虑的技术是(10)。

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

图2-1所示为发送者利用非对称加密算法向接收者传送消息的过程，图中a和b处分别是(4)。

在软件开发项目中，关键路径是项目事件网络中(66)，组成关键路径的活动称为关键活动。下图中的关键路径历时(67)个时间单位。（67）

某软件开发项目计划设置如下基线：需求基线、设计基线、产品基线。在编码阶段，详细设计文件需要变更，以卜叙述中，______是正确的。

1951年5月，中央人民政府与西藏地方政府达成()

关于制定药品质量标准的基本原则中不正确的是：

银行资产的流动性风险是指银行过去筹集的资金特别是存款资金由于内外因素的变化使其发生不规则波动，对其产生冲击并引发相关损失的可能性。()

信用社表内业务的会计记账方法采用借贷记账法，是记录和反映资金增减变化过程及结果的一种复式记账法。()

对学习内容的直观不包括()

按照我国中小学课程改革的发展趋势，课程设计将强调()。

开调查会的调查方式不适宜于()事项的调查。

对资本主义工商业进行社会主义改造，实行的是()

九一八事变后，蒋介石奉行“不抵抗政策”，坚持“攘外必先安内”的方针，将主要军力用于“剿共”，爱国民主人士和爱国力量不满蒋介石这一做法，纷纷采取行动，为抗日斗争各尽所能，其中具有代表性的事件有

在高速主干网、数据仓库、桌面电话会议、3D图形与高清晰度图像应用中，一般采用【 】Mbps以太网。

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符) ①3857　　　　 ②1.2E+5　　　　 ③-123．　　　　 ④

在高速主干网、数据仓库、桌面电话会议、3D图形与高清晰度图像应用中，一般采用【　　】Mbps以太网。