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

admin2006-03-15 93

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

选项 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|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

解析

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

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

在信息系统项目知识产权保护工作中，以下有关知识产权监理措施的叙述中，不正确的是()。
信息系统采用面向对象开发方法时，需要考虑的基本思想不包括(2)。
应用层DNS协议主要用于实现______的网络服务功能。
数据链路层、网络层、传输层分别对应的网络连接设备是______。
监理单位有责任协助建设单位对严重质量隐患和质量问题进行处理，必要时可以按合同行使否决权。总监理工程师在( )情况下应对承建单位果断下达停工令。①实施、开发中出现质量异常情况②承建单位使用盗版软件③隐蔽作业未经现场监理人员查验自行封闭
监理处理合同争议解决方式的顺序是___________。
软件需求分析方法中不属于模型驱动法的是______。
设计模式是面向对象的系统设计过程中反复出现的问题解决方案，其基本要素不包括_____________。
SWOTanalysisisakindofriskidentificationmethod.IftheprojectteamchosetheSOstrategy,theyshould______.
某软件公司开发的《财务之星》管理软件，在我国受法律保护的依据是()。

随机试题

在必要的情况下，要以单位的汉语名称的简称作为汉字符号使用，作为法定计量单位的符号。()
贷款发放前，抵押人与银行要以书面形式签订抵押合同。抵押合同包括()。
收入确认与计量的五个步骤中，主要与收入的确认相关的有()。
下列项目中，可能会贷记“应收账款”科目的项目有()。
个体执行任务时追求成功的内在驱动力称为()。
中国素有“瓷国”之称，在国内称为“瓷都”是_______(地名)，“陶都”是_______(地名)。
我国事业单位及其管理体制改革的具体原则是()。
受到处分的事业单位工作人员对处分决定不服可以提出申诉，申诉期间，原机关处分决定()。
设为()．
A、Useairblowertodrythehair.B、Useshampooregularly.C、Letthehairdrynaturally.D、HavehaircutonceamonthC细节题。对话最后，

最新回复(0)

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

软件评测师上午基础知识考试

软考中级

在信息系统项目知识产权保护工作中，以下有关知识产权监理措施的叙述中，不正确的是()。

信息系统采用面向对象开发方法时，需要考虑的基本思想不包括(2)。

应用层DNS协议主要用于实现______的网络服务功能。

数据链路层、网络层、传输层分别对应的网络连接设备是______。

监理处理合同争议解决方式的顺序是___________。

软件需求分析方法中不属于模型驱动法的是______。

设计模式是面向对象的系统设计过程中反复出现的问题解决方案，其基本要素不包括_____________。

SWOTanalysisisakindofriskidentificationmethod.IftheprojectteamchosetheSOstrategy,theyshould______.

某软件公司开发的《财务之星》管理软件，在我国受法律保护的依据是()。

在必要的情况下，要以单位的汉语名称的简称作为汉字符号使用，作为法定计量单位的符号。()

贷款发放前，抵押人与银行要以书面形式签订抵押合同。抵押合同包括()。

收入确认与计量的五个步骤中，主要与收入的确认相关的有()。

下列项目中，可能会贷记“应收账款”科目的项目有()。

个体执行任务时追求成功的内在驱动力称为()。

中国素有“瓷国”之称，在国内称为“瓷都”是_______(地名)，“陶都”是_______(地名)。

我国事业单位及其管理体制改革的具体原则是()。

受到处分的事业单位工作人员对处分决定不服可以提出申诉，申诉期间，原机关处分决定()。

设为()．

A、Useairblowertodrythehair.B、Useshampooregularly.C、Letthehairdrynaturally.D、HavehaircutonceamonthC细节题。对话最后，

中国素有“瓷国”之称，在国内称为“瓷都”是_(地名)，“陶都”是_(地名)。