首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符) ①3857 ②1.2E+5 ③-123. ④.
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符) ①3857 ②1.2E+5 ③-123. ④.
admin
2006-03-15
50
问题
某一确定性有限自动机(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://jikaoti.com/ti/JZB7FFFM
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
防火墙性能的监理评审要素不包括()。
软件测试的目的是______。
信息系统工程是指信息化建设中的信息网络系统、信息资源系统()的新建、升级、改造工程。
监理企业的质量方针应由企业(60)颁布。
招标的资格预审须知中规定,采用限制投标人入围数量为六家的方式。当排名第六的投标人放弃入围资格时,应当(62)。
基线可作为软件生存期中各开发阶段的一个质量检查点。当采用的基线发生错误时,可以返回到最近和最恰当的(57)上。
(22)不属于面向对象的软件开发方法。
软件测试方法可分为白盒测试法和黑盒测试法。黑盒测试法可以发现的软件问题不包含()。
某电影公司计划使用IT系统把我国建国60周年国庆阅兵仪式做成一个有史以来最好的数字格式纪录片。项目承建方允许项目经理使用任何需要的资源,但是项目经理提出的能胜任此任务的最佳人选却正在执行另一个项目,可见该项目最主要的约束是(59)。
MostofthehostoperatingsystemprovidesawayforasystemadministratortomanuallyconfiguretheIPinformationneededbya
随机试题
有效沟通
_____________,不复挺者,鞣使之然也。《劝学》
肺通气的原动力来自
急性胎儿窘迫处理措施,正确的是
按桥梁全长和跨径的不同,公路桥梁可划分为( )。
作为一名信贷人员,()是不正确的。
“让学校的每一面墙壁都开口说话”,这是充分运用了下列德育方法中的()。
A.甲醛甲酚B.木榴油C.复方碘剂D.2%碘酊和75%乙醇溶液E.樟脑酚急性牙髓炎开髓后,用浸有什么药液的小棉球放在开髓孔处用以止痛()。
Somepeoplethinkthatahighsalaryisthemostimportantfeatureofajob.Othersbelievethatthingssuchastraining,jobsa
WhoisGeorgeMitchell?
最新回复
(
0
)