首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
87
问题
某一确定性有限自动机(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
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
在信息系统项目知识产权保护工作中,以下有关知识产权监理措施的叙述中,不正确的是()。
软件设计活动中,项目开发计划包括质量保证计划、配置管理计划、(35)和安装实施计划。
监理工程师对信息系统工程项目进行投资控制时,不宜采用_____________原则。
关于变更控制工作程序的描述,正确的是()。
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。()不属于这类视图。
根据我国《计算机软件保护条例》的规定,计算机软件(即计算机程序及其有关文档)著作权取得的时间是(7)。
某软件系统集成项目在开发时,用户已经定义了软件的一组一般性目标,但不能标识出详细的输入、处理及输出需求;开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下,采用(9)开发最恰当。
根据我国《计算机信息系统安全包含等级划分准则GB17859—1999))的要求,属于结构化保护级别的是()。
根据我国的著作权取得制度,下列哪一个选项的内容符合我国公民著作权产生的情况?()。
阅读下列说明,回答问题1至问题3。【说明】某公司希望开展电子商务业务,委托其技术开发部进行网站规划与开发。张工是项目负责人,他在进行项目规划、需求分析、开发与设计过程中,要制定相应的软件测试计划并实施测试。
随机试题
以下哪项不是参与DNA复制的酶()
有关甲亢术后甲状腺危象的说法中,下列哪项是错误的
藻酸盐印模材料有粉剂和糊剂两种,是目前国内常用的印模材料未调拌的藻酸盐印模糊剂中必须含有下列哪种物质
工业上净化CO、SO2、NOx、HF、SiF4、HCI、C12、NH3、Hg蒸汽、酸雾、沥青烟及有机蒸汽常用()。
关于劳动合同,下列说法错误的是:
关于无线微波扩频技术,以下_______是错误的。
Thelastdecadehasseenatremendousexpansionofscientificknowledgeinhumangenetics.Ourunderstandingofhumangenesand
Inamovetodisseminatefacultyresearchandscholarshipmorebroadly,theFacultyofArtsandSciences(FAS)votedonTuesdayto
1Sincetheearly1930s,Swissbankshadpridedthemselvesontheirsystemofbankingsecrecyandnumberedaccounts.Overthe
Theaccident______himofhissightandtheuseofhislegs.
最新回复
(
0
)