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

admin2006-03-15 54

问题某一确定性有限自动机(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

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

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

软考中级

相关试题推荐

在信息系统项目知识产权保护工作中，以下有关知识产权监理措施的叙述中，不正确的是()。
下面关于信息工程监理表述不正确的是________。
总包单位依法将建设工程分包时，分包工程发生的质量问题，应______。
根据《电子计算机机房设计规范》(GB50174-93)，电子计算机机房应采用四种接地方式。将电气设备的金属外壳通过接地装置与大地直接连接起来是(18)。根据《建筑物防雷设计规范》(GB50057-1994)，每根引下线的冲击接地电阻不宜大于(19)欧姆。
信息系统工程建设的沟通、协调非常重要，是重要的监理措施。下面关于沟通、协调原则的描述，错误的是(54)。
甲公司在研发数据管理平台的过程中，乙公司提供了辅助活动。数据平台研发完成后，由公司丙负责在国内市场上销售。该软件产品的著作权应归属于(63)。
()不属于综合布线设备。
某企业承接了某政府部门的系统集成项目。项目投标费用为5万元，预计每个子项目开发完成后的维护成本为50万元，项目初步的WBS分解结果如下图所示：请说明成本估算和成本预算之间的区别与联系。
系统集成商Y公司承担了某企业的业务管理系统的开发建设工作，Y公司任命陈工为项目经理。陈工估计该项目20天即可完成，如果出现问题耽搁了也不会超过28天完成，最快18天即可完成。根据项目历时估计中的三点估算法，该项目的历时为(49)，该项目历时的估算方差约为(
Aprojectlifecycleisacollectionofgenerallysequentialproject(73)whosenameandnumberaredeterminedbythecontrolne

随机试题

小麦粉颜色的深浅通常取决于麸星含量的高低。
行政合同的终止情形包括()。
A．流经通路B．血管灌注C．微血管暂时栓塞D．血池分布E．选择性浓聚器官摄取显像剂的机制分别是99mTc-大颗粒聚合人血清白蛋白(99mTc-MAA)肺灌注显像
有关食管解剖的叙述，错误的是
燃气管道穿越河底时，燃气管道宜采用()。
甲公司奖励对本单位有突出贡献的工程师王某住宅一套，税务机关参照市场价格核定该住宅价值为60万元；2E某随后以80万元的价格将该住宅出售给李某。已知当地契税适用税率为4％．则王某就上述事项应当缴纳的契税为()万元。
博士作为官名最早出现在（）。
世界近代史上一个新的历史时期到来的标志是______。
计算机系统中的信息资源只能被授予权限的用户修改，这是网络安全的______。
DriedFoodsCenturiesago,mandiscoveredthatremovingmoisture(51)foodhelpedtopreserveit,andthattheeasiestwaytod

最新回复(0)

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

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

软考中级

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

下面关于信息工程监理表述不正确的是________。

总包单位依法将建设工程分包时，分包工程发生的质量问题，应______。

信息系统工程建设的沟通、协调非常重要，是重要的监理措施。下面关于沟通、协调原则的描述，错误的是(54)。

甲公司在研发数据管理平台的过程中，乙公司提供了辅助活动。数据平台研发完成后，由公司丙负责在国内市场上销售。该软件产品的著作权应归属于(63)。

()不属于综合布线设备。

某企业承接了某政府部门的系统集成项目。项目投标费用为5万元，预计每个子项目开发完成后的维护成本为50万元，项目初步的WBS分解结果如下图所示：请说明成本估算和成本预算之间的区别与联系。

Aprojectlifecycleisacollectionofgenerallysequentialproject(73)whosenameandnumberaredeterminedbythecontrolne

小麦粉颜色的深浅通常取决于麸星含量的高低。

行政合同的终止情形包括()。

A．流经通路B．血管灌注C．微血管暂时栓塞D．血池分布E．选择性浓聚器官摄取显像剂的机制分别是99mTc-大颗粒聚合人血清白蛋白(99mTc-MAA)肺灌注显像

有关食管解剖的叙述，错误的是

燃气管道穿越河底时，燃气管道宜采用()。

博士作为官名最早出现在（）。

世界近代史上一个新的历史时期到来的标志是______。

计算机系统中的信息资源只能被授予权限的用户修改，这是网络安全的______。

DriedFoodsCenturiesago,mandiscoveredthatremovingmoisture(51)foodhelpedtopreserveit,andthattheeasiestwaytod