某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

admin2005-03-20 37

问题某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

选项 A、0*|(0|1)0
B、(0|10)*
C、0*((0|1)0)*
D、0*(10)*

答案B

解析根据分析题目中给出的状态转换图可知，该NFA可识别空串以及任意数目0组成的串，但若出现1，则其后至少要有1个0才能到达终态，因此，该自动机识别的串等价于正规式(0|10)*。

转载请注明原文地址:https://kaotiyun.com/show/DgUZ777K

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

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

软考中级

相关试题推荐

为保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(9)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(10)位。
关于项目质量管理的叙述，(41)是错误的。
组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程，如内部后勤、仓库和存储、生产、市场、销售、客户服务等等，这些是(66)的组成部分，信息系统在增值过程中，(67)。组织适应新环境或者随时间而改变其行为的概念称为
项目范围管理计划的主要内容和作用是(53)。
测试是信息系统工程质量监理的重要手段之一，这是由信息系统工程的特点所决定，测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中，可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不同，下面关于各方进
在项目管理工作中，项目管理师认识到如果只有领导能力而没有管理能力或只有管理能力而没有领导能力，都可能带来不好的结果。以下这些能力中(42)最能代表项目管理师的领导才能。
该项目适用的软件，但需要向其他公司购买硬件设备。A公司外包管理员首先应准备的文件被称为(31)。
信息标准化是解决“信息孤岛”的重要途径，也是不同的管理信息系统之间数据交换和互操作的基础。作为信息化标准的一项关键技术，目前流行的______以开放的自我描述方式定义了数据结构，在描述数据内容的同时能突出对结构的描述，从而体现出数据之间的关系。这样组织的数
根据我国著作权法，作者的署名权、修改权、保护作品完整权是著作权的一部分，它们的保护期为________。
ThefollowingdiagramdenotesdependencybetweentwoactivitiesAandB．Itsays(75)．

随机试题

近年来，我国新能源汽车销量及保有量快速提升，充电基础设施布局也日渐完善。2021年新能源汽车销量达352．1万辆，同比增长157．51％；截至2021年，我国新能源汽车保有量达784万辆，同比增长59．25％。2021年北京市、上海市、广东省公共充电
阅读《陈情表》中的一段文字，回答下列小题：逮奉圣朝，沐浴清化。前太守臣逵，察臣孝廉。后刺史臣荣，举臣秀才。臣以供养无主，辞不赴命。诏书特下，拜臣郎中，寻蒙国恩，除臣洗马。猥以微贱，当侍东宫，非臣陨首所能上报。臣具以表闻，辞不就职。诏书切峻，责臣逋慢
可选作水溶性颗粒剂辅料的有（）
质量管理已经深人到企业的()成本管理等各个方面，成为企业管理的一项中心内容。
注册会计师审计上市公司年报时，一般会将发生认定作为重点审计的财务报表项目的是()。
强调学习是认知结构的变化的是下面哪位学者?【】
在我国，最高国家权力机关的执行机关是()。
萨尔斯大学的所有女生都爱吃奶油蛋糕。所有爱吃奶油蛋糕的人都嫌自己长得胖。只有萨尔斯大学的女生才会在意别人的评论。假设上述论断都是真的，则以下哪个选项也一定为真?()I．所有嫌自己长得胖的人都在意别人的评论Ⅱ．所有在意别人评论的人都爱吃奶油蛋糕Ⅲ．
下列关于页式存储管理方案的叙述中，哪一个是正确的?()
Apaper,Anatomy(剖析)ofaLargeScaleSocialSearchEngine,layingoutastrategyforsocialsearchhasbeengettingagooddeal

最新回复(0)

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

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

软考中级

为保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(9)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(10)位。

关于项目质量管理的叙述，(41)是错误的。

项目范围管理计划的主要内容和作用是(53)。

在项目管理工作中，项目管理师认识到如果只有领导能力而没有管理能力或只有管理能力而没有领导能力，都可能带来不好的结果。以下这些能力中(42)最能代表项目管理师的领导才能。

该项目适用的软件，但需要向其他公司购买硬件设备。A公司外包管理员首先应准备的文件被称为(31)。

根据我国著作权法，作者的署名权、修改权、保护作品完整权是著作权的一部分，它们的保护期为________。

ThefollowingdiagramdenotesdependencybetweentwoactivitiesAandB．Itsays(75)．

可选作水溶性颗粒剂辅料的有（）

质量管理已经深人到企业的()成本管理等各个方面，成为企业管理的一项中心内容。

注册会计师审计上市公司年报时，一般会将发生认定作为重点审计的财务报表项目的是()。

强调学习是认知结构的变化的是下面哪位学者?【】

在我国，最高国家权力机关的执行机关是()。

下列关于页式存储管理方案的叙述中，哪一个是正确的?()

Apaper,Anatomy(剖析)ofaLargeScaleSocialSearchEngine,layingoutastrategyforsocialsearchhasbeengettingagooddeal