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

admin2006-03-15 77

问题某一确定性有限自动机(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://kaotiyun.com/show/LsPZ777K

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

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

软考中级

相关试题推荐

从监理大纲、监理规划和监理实施细则内容的关联性来看，监理规划的作用是：________。
信息系统工程建设过程中要控制需求变更。以下监理人员必须遵守的原则，错误的是(60)。
数据链路层、网络层、传输层分别对应的网络连接设备是______。
某单位设立售前服务、开发集成、售后服务等部门，项目任务分派到各部门，该单位组织结构为()。
UML的包是一种对模型元素进行成组组织的通用机制，以便于理解复杂的系统。包与包之间的联系主要是依赖和(25)。
软件测试方法可分为白盒测试法和黑盒测试法。黑盒测试法可以发现的软件问题不包含()。
下面关于实施知识产权保护的监理，描述错误的是________。
阅读以下说明，根据要求回答问题1～问题3。[说明]系统集成商Y公司承担了某企业的业务管理系统的开发建设工作，Y公司任命阮工为项目经理。该业务管理系统建设工程可分解为15个工作(箭头线表示)，根据工作的逻辑关系绘出的双代号网络图如图1-4所示
【说明】某项目6个月的预算如下表所示。表中按照月份和活动给出了相应的PV值，当项目进行到3月底时，项目经理组织相关人员对项目进行了绩效考评，考评结果是完成了计划进度的90％。(单位：元)【问题1】请计算3月底时项目的
Foranyinformationsystemtoserveitspurpose，theinformationmustbe_______________whenitisneeded．

随机试题

小儿泄泻的病因很多，其中最重要的是()
在需要进行抗震设防的框架节点中
近代文明社会不可能再产生像古希腊那样优秀的神话、史诗，这表明【】
导致主动脉瓣关闭不全的最常见原因
癫痫大发作最典型的临床表现是()。
面神经损害不会出现镫骨肌反射消失的是
下列文中画横线语句断句正确的一项是()。开孝友厚族，信于朋友。其守历阳也从游酢学日读《论语》求诸言而不得则反求诸心每有会意欣然忘食。其留南京，刘安世一见如旧，定交终身。
材料：2010年3月22日，河南睢县一农民找乡长说事时，拿起办公桌上一水杯欲喝水，被乡长喝止。两人发生口角后出现肢体冲突，随后乡长喊来警察。农民被拘留7日。据了解，事前该村民土地被非法征用，补偿三年未兑现，去找乡长反映此事。如果你是乡派出所的普通民警。
国家预算的作用主要表现在()。
现代企业制度的典型形式是（）。

最新回复(0)

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

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

软考中级

从监理大纲、监理规划和监理实施细则内容的关联性来看，监理规划的作用是：________。

信息系统工程建设过程中要控制需求变更。以下监理人员必须遵守的原则，错误的是(60)。

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

某单位设立售前服务、开发集成、售后服务等部门，项目任务分派到各部门，该单位组织结构为()。

UML的包是一种对模型元素进行成组组织的通用机制，以便于理解复杂的系统。包与包之间的联系主要是依赖和(25)。

软件测试方法可分为白盒测试法和黑盒测试法。黑盒测试法可以发现的软件问题不包含()。

下面关于实施知识产权保护的监理，描述错误的是________。

Foranyinformationsystemtoserveitspurpose，theinformationmustbe_______________whenitisneeded．

小儿泄泻的病因很多，其中最重要的是()

在需要进行抗震设防的框架节点中

近代文明社会不可能再产生像古希腊那样优秀的神话、史诗，这表明【】

导致主动脉瓣关闭不全的最常见原因

癫痫大发作最典型的临床表现是()。

面神经损害不会出现镫骨肌反射消失的是

下列文中画横线语句断句正确的一项是()。开孝友厚族，信于朋友。其守历阳也从游酢学日读《论语》求诸言而不得则反求诸心每有会意欣然忘食。其留南京，刘安世一见如旧，定交终身。

国家预算的作用主要表现在()。

现代企业制度的典型形式是（）。