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

admin2006-03-15 100

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

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

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

软考中级

相关试题推荐

软件测试的目的是______。
监理过程中关于变更控制的错误表述是(49)。
下面关于监理文档管理描述正确的是________。
测试网络连接状况以及信息包发送和接收状况的命令是()。
软件生存周期一般划分为六个阶段，包括软件项目计划、()、软件设计、程序编码、软件测试以及运行维护。
某电影公司计划使用IT系统把我国建国60周年国庆阅兵仪式做成一个有史以来最好的数字格式纪录片。项目承建方允许项目经理使用任何需要的资源，但是项目经理提出的能胜任此任务的最佳人选却正在执行另一个项目，可见该项目最主要的约束是(59)。
_______________：Thecapabilityprovidedtotheconsumeristousetheprovider’sapplicationsrunningonacloudinfrastructure．T
(2013年上半年)某活动的工期采用三点估算法进行估算，其中最悲观估算是23天，最乐观估算是15天，最可能的估算是19天，则该活动的历时大致需要(31)天，该活动历时的标准差大概是(32)。(32)
whatdoesthemultimediaactuallymean?(71)________________，multimediameanstwoormoremedia．ifthepublisherofthisboo

随机试题

A．药品通用名B．化学名C．拉丁名D．商品名E．俗名对乙酰氨基酚属于()
关于注册建造师执业管理的说法，正确的是()。
抗渗性最好的水泥是(　　)。
某施工企业的一项设备原值为40000元，预计使用4年，预计净残值4%，采用双倍余额递减法计算各年折旧额。下列表述中错误的是()。
当政府采取强有力的宏观调控政策，紧缩银根，则()
契丹、西夏和女真等少数民族的崛起对两宋政权造成严重威胁，迫使宋朝同西南地区少数民族保持友好关系，以便集中力量与西北少数民族政权抗衡。在这种情况下，“茶马互市”除了为宋朝提供巨额茶利收入补充军费外，更重要的是，既满足了国家对战马的需要，又维护了宋朝西南边境的
下列选项中没有使用比喻修辞方法的是()。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真干净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地
某公司一季度有82%的人全勤，二季度有87%的人全勤，三季度有96%的人全勤，四季度有93%的人全勤。那么全年全勤的人最多占()，最少占()。
Questions28-30ChoosetheappropriatelettersA-Dandwritetheminboxes28-30onyouranswersheet.*

最新回复(0)

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

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

软考中级

软件测试的目的是______。

监理过程中关于变更控制的错误表述是(49)。

下面关于监理文档管理描述正确的是________。

测试网络连接状况以及信息包发送和接收状况的命令是()。

软件生存周期一般划分为六个阶段，包括软件项目计划、()、软件设计、程序编码、软件测试以及运行维护。

_______________：Thecapabilityprovidedtotheconsumeristousetheprovider’sapplicationsrunningonacloudinfrastructure．T

(2013年上半年)某活动的工期采用三点估算法进行估算，其中最悲观估算是23天，最乐观估算是15天，最可能的估算是19天，则该活动的历时大致需要(31)天，该活动历时的标准差大概是(32)。(32)

whatdoesthemultimediaactuallymean?(71)________________，multimediameanstwoormoremedia．ifthepublisherofthisboo

A．药品通用名B．化学名C．拉丁名D．商品名E．俗名对乙酰氨基酚属于()

关于注册建造师执业管理的说法，正确的是()。

抗渗性最好的水泥是( )。

某施工企业的一项设备原值为40000元，预计使用4年，预计净残值4%，采用双倍余额递减法计算各年折旧额。下列表述中错误的是()。

当政府采取强有力的宏观调控政策，紧缩银根，则()

下列选项中没有使用比喻修辞方法的是()。

某公司一季度有82%的人全勤，二季度有87%的人全勤，三季度有96%的人全勤，四季度有93%的人全勤。那么全年全勤的人最多占()，最少占()。

Questions28-30ChoosetheappropriatelettersA-Dandwritetheminboxes28-30onyouranswersheet.*

抗渗性最好的水泥是(　　)。