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

admin2006-03-15 87

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

选项 A、(-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)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/2MUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

数据库系统工程师上午基础知识考试

软考中级

当(2)时，用例是捕获系统需求最好的选择。

根据有关法律，招标人与中标人应当自中标通知发出之日(51)天内，按招标文件和中标人的投标文件订立书面合同。

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(25)小时。

下列有关《中华人民共和国政府采购法》的陈述中，错误的是(28)。

在大型项目或多项目实施的过程中，负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。

企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标，实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

《中华人民共和国立法法》规定，法律的解释权属于()。

机体调节体液平衡主要通过的系统或器官是

某建设工程所采用的实施组织模式有利于合同管理、有利于控制工程造价和工程质量，但建设周期较长，合同报价较高。该组织模式是()。

环保疏浚的主要目的是()。

本批货物的唛头是“HYEC8ET74”。(　　)经检验检疫合格后，天津出入境检验检疫机构签发《入境货物通关单》以供海关通关验放用。　(　　)

参照国际最佳实践，在拓展客户期，商业银行对个人客户评分时宜采用()。

结构化策略和问题化策略属于教学策略中的()。

学生中心课程论的代表人物是()。

中国银行北京分行的个人外币存款额已突破10亿美元；在该行累计发放的20亿美元外汇贷款中有相当大的比例来自居民个人存款。这段话的主要意思是()

下列句子中，有语病的一句是(　　)。

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

数据库系统工程师上午基础知识考试

软考中级

当(2)时，用例是捕获系统需求最好的选择。

根据有关法律，招标人与中标人应当自中标通知发出之日(51)天内，按招标文件和中标人的投标文件订立书面合同。

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(25)小时。

下列有关《中华人民共和国政府采购法》的陈述中，错误的是(28)。

在大型项目或多项目实施的过程中，负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。

企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标，实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

《中华人民共和国立法法》规定，法律的解释权属于()。

机体调节体液平衡主要通过的系统或器官是

某建设工程所采用的实施组织模式有利于合同管理、有利于控制工程造价和工程质量，但建设周期较长，合同报价较高。该组织模式是()。

环保疏浚的主要目的是()。

本批货物的唛头是“HYEC8ET74”。( )经检验检疫合格后，天津出入境检验检疫机构签发《入境货物通关单》以供海关通关验放用。 ( )

参照国际最佳实践，在拓展客户期，商业银行对个人客户评分时宜采用()。

结构化策略和问题化策略属于教学策略中的()。

学生中心课程论的代表人物是()。

中国银行北京分行的个人外币存款额已突破10亿美元；在该行累计发放的20亿美元外汇贷款中有相当大的比例来自居民个人存款。这段话的主要意思是()

下列句子中，有语病的一句是( )。

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

本批货物的唛头是“HYEC8ET74”。(　　)经检验检疫合格后，天津出入境检验检疫机构签发《入境货物通关单》以供海关通关验放用。　(　　)

下列句子中，有语病的一句是(　　)。