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

admin2006-03-15 57

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

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

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

软考中级

相关试题推荐

关于以太网交换机的工作机制和特点，以下理解正确的是(10)。
监理实施细则的编制需要做到“可行、有效、细致、全面”，真正起到指导监理工程师实际工作的作用。以下关于监理实施细则的描述，不正确的是()。
在质量控制中，为寻找导致质量问题的主要因素应当采用(62)。
监理人员对工程(49)全过程的现场监理称为旁站。
招标的资格预审须知中规定，采用限制投标人入围数量为六家的方式。当排名第六的投标人放弃入围资格时，应当(62)。
信息系统工程监理活动是指具有相应资质等级的监理单位，受工程建设单位的委托，承担工程建设监理任务的项目管理工作。在监理活动中，监理要对承建单位履行(39)的行为进行监督和管理。
公钥密码是(1)。常用的公钥加密算法有(2)，它可以实现加密和数字签名。(1)
某监理单位拟招聘三名监理工程师。在应聘的人员中，甲有信息工程设计管理方面的经验，乙有信息工程设备生产方面的实践经验，丙有信息工程市场管理方面的经验，丁有信息工程验收评估方面的实践经验。该监理单位择优选择________。
Theinformationsecuritymanagementsystempreservestheconfidentiality,integrityandavailabilityofinformationbyapplying
阅读以下说明，回答问题1至问题3，将解答填入对应栏内。[说明]某公司使用ASP开发商务网站，该商务网站具有商品介绍、会员管理、在线支付、物流管理等功能。该商务网站采用SQLServer数据库，数据库名为business，其中用户表名称为name

随机试题

患者，女，40岁。左下6、7缺失，左下8未萌，口腔余牙均健康，关系正常。预行固定义齿修复，正确的设计是
有关药品生产技术转让的说法，错误的是()。
企业会计实务中，必须采用订本式账簿的有()。
中华人民共和国国家统计局的统计数据显示，2006年我国国内生产总值为211923.5亿元，其中第一产业的增加值为24040.0亿元，第二产业增加值为103162.1亿元，第三产业的增加值为84721.4亿元，2007年第三产业的增加值为100053.5亿元
中国居民张某在市区内开办了一家餐馆和一个副食品加工店，均为个人独资企业。自行核算餐馆2012年度销售收入为400000元，支出合计360000元；副食品加工店2012年度销售收入为800000元，支出合计650000元。张某选择从副食品加工店的生产、经营所
中学生小张认为遵守交通法规是人人应尽的责任与义务。根据柯尔伯格的道德发展阶段理论，小张的道德判断处于()。
2012年以来，中国对世界经济增长贡献率都在（）以上，位居世界第一，表明中国经济是世界经济增长的主要动力。
模范遵守社会公德是人民警察义不容辞的义务。(　　)
在关系代数中，自然连接的运算符号为()。
I’mfeelingsick.I______somuchchocolate.

最新回复(0)

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

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

软考中级

关于以太网交换机的工作机制和特点，以下理解正确的是(10)。

监理实施细则的编制需要做到“可行、有效、细致、全面”，真正起到指导监理工程师实际工作的作用。以下关于监理实施细则的描述，不正确的是()。

在质量控制中，为寻找导致质量问题的主要因素应当采用(62)。

监理人员对工程(49)全过程的现场监理称为旁站。

招标的资格预审须知中规定，采用限制投标人入围数量为六家的方式。当排名第六的投标人放弃入围资格时，应当(62)。

信息系统工程监理活动是指具有相应资质等级的监理单位，受工程建设单位的委托，承担工程建设监理任务的项目管理工作。在监理活动中，监理要对承建单位履行(39)的行为进行监督和管理。

公钥密码是(1)。常用的公钥加密算法有(2)，它可以实现加密和数字签名。(1)

Theinformationsecuritymanagementsystempreservestheconfidentiality,integrityandavailabilityofinformationbyapplying

患者，女，40岁。左下6、7缺失，左下8未萌，口腔余牙均健康，关系正常。预行固定义齿修复，正确的设计是

有关药品生产技术转让的说法，错误的是()。

企业会计实务中，必须采用订本式账簿的有()。

中华人民共和国国家统计局的统计数据显示，2006年我国国内生产总值为211923.5亿元，其中第一产业的增加值为24040.0亿元，第二产业增加值为103162.1亿元，第三产业的增加值为84721.4亿元，2007年第三产业的增加值为100053.5亿元

中学生小张认为遵守交通法规是人人应尽的责任与义务。根据柯尔伯格的道德发展阶段理论，小张的道德判断处于()。

2012年以来，中国对世界经济增长贡献率都在（）以上，位居世界第一，表明中国经济是世界经济增长的主要动力。

模范遵守社会公德是人民警察义不容辞的义务。( )

在关系代数中，自然连接的运算符号为()。

I’mfeelingsick.I______somuchchocolate.

模范遵守社会公德是人民警察义不容辞的义务。(　　)