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

admin2006-03-15 69

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

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

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

软考中级

相关试题推荐

在机房和综合布线工程实施过程中，关于线槽内的配线要求，不正确的是()。
变更和风险管理是信息系统的项目管理要素之一。其中，应对风险的基本措施不包括________。
Internet应用中的WWW服务所默认的端口号是______。
下图中的设备是(7)。
阅读以下说明，根据要求回答问题1～问题3。[说明]系统集成商Y公司承担了某企业的业务管理系统的开发建设工作，Y公司任命阮工为项目经理。该业务管理系统建设工程可分解为15个工作(箭头线表示)，根据工作的逻辑关系绘出的双代号网络图如图1-4所示
系统集成商Y公司承担了某企业的业务管理系统的开发建设工作，Y公司任命陈工为项目经理。陈工估计该项目20天即可完成，如果出现问题耽搁了也不会超过28天完成，最快18天即可完成。根据项目历时估计中的三点估算法，该项目的历时为(49)，该项目历时的估算方差约为(
Informationisnogoodtoyouifyoucan’t()it.Thelocationdimensionofinformationmeanshavingaccesstoinformationnoma
(2011年上半年)SWOTanalysisisakindofriskidentificationmethod．IftheprojectteamchosetheSOstrategy,theyshould(75)．
workperformanceinformationiscirculatedthrough()processes.
whatdoesthemultimediaactuallymean?(71)________________，multimediameanstwoormoremedia．ifthepublisherofthisboo

随机试题

属于肾实质性少尿的是()
(2010年第29题)体内胆固醇生物合成的限速酶是
A．滋阴清热，固精止带B．滋阴清热，补心养血C．疏肝养血，通乳D．益气养血，理气活血，止痛E．理气养血，暖宫调经下乳涌泉散常用于治疗肝郁气滞所致的产后乳汁过少，因其具有的功能为()。
关于肝、肾功能减退患者抗菌药物的应用A、青霉素B、红霉素C、异烟肼D、氟胞嘧啶E、特比萘芬严重肝病患者应减量慎用、肾功能减退患者应避免使用的是
留尿做爱迪计数检查，应加甲醛防腐剂，其做法是()
1.需要预测某宗房地产2004年的价格,已知该类房地产1999~2003年的价格及逐年上涨额如下:1999年时,房地产价格的实际值为681元/m2。2000年时,房地产价格的实际值为713元/m2,逐年上涨额为32元/m2,房地产价格的趋势值为714.
证券经纪业务的合规风险主要是指证券公司在经纪业务活动中发生违反法律、行政法规和监管部门规章及规范性文件、行业规范和自律规则、公司内部规章制度、行业公认并普遍遵守的职业道德和行为准则等行为，可能使证券公司受到法律制裁、被采取监管措施、遭受财产损失或声誉损失的
下列关于费用特点的说法中,正确的有()。
小王：“不知道为什么，对我来说，英语这么难学，四级我都考了三次了，每次都差那么一点点，我觉得自己真没用!”社会工作者：“小王，我理解你的感受，但不是你一个人，小李、小张在前面都有过同样的经历和感觉，我记得我在读大学时，学高等数学时也碰到过这样的困境。”小王
19世纪前，技术、科学发展相对独立。而19世纪的电气革命，是建立在科学基础上的技术创新，它不可避免地导致了两者的结合与发展，而这又使人类不可避免地面对尖锐的伦理道德问题和资源环境问题。以下哪项符合题干的断定?以下哪项符合题干的断定?Ⅰ．产生当今尖锐的伦

最新回复(0)

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

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

软考中级

在机房和综合布线工程实施过程中，关于线槽内的配线要求，不正确的是()。

变更和风险管理是信息系统的项目管理要素之一。其中，应对风险的基本措施不包括________。

Internet应用中的WWW服务所默认的端口号是______。

下图中的设备是(7)。

Informationisnogoodtoyouifyoucan’t()it.Thelocationdimensionofinformationmeanshavingaccesstoinformationnoma

(2011年上半年)SWOTanalysisisakindofriskidentificationmethod．IftheprojectteamchosetheSOstrategy,theyshould(75)．

workperformanceinformationiscirculatedthrough()processes.

whatdoesthemultimediaactuallymean?(71)________________，multimediameanstwoormoremedia．ifthepublisherofthisboo

属于肾实质性少尿的是()

(2010年第29题)体内胆固醇生物合成的限速酶是

A．滋阴清热，固精止带B．滋阴清热，补心养血C．疏肝养血，通乳D．益气养血，理气活血，止痛E．理气养血，暖宫调经下乳涌泉散常用于治疗肝郁气滞所致的产后乳汁过少，因其具有的功能为()。

关于肝、肾功能减退患者抗菌药物的应用A、青霉素B、红霉素C、异烟肼D、氟胞嘧啶E、特比萘芬严重肝病患者应减量慎用、肾功能减退患者应避免使用的是

留尿做爱迪计数检查，应加甲醛防腐剂，其做法是()

1.需要预测某宗房地产2004年的价格,已知该类房地产1999~2003年的价格及逐年上涨额如下:1999年时,房地产价格的实际值为681元/m2。2000年时,房地产价格的实际值为713元/m2,逐年上涨额为32元/m2,房地产价格的趋势值为714.

下列关于费用特点的说法中,正确的有()。