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

admin2005-03-20 58

问题某一非确定性有限自动机(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://www.kaotiyun.com/show/DgUZ777K

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

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

软考中级

相关试题推荐

根据有关法律，招标人与中标人应当自中标通知发出之日(51)天内，按招标文件和中标人的投标文件订立书面合同。
在组织准备进行采购时，应准备的采购文件中不包括(49)。
项目范围管理计划的主要内容和作用是(53)。
以下不具有容错功能的是(2)。
软件的维护并不只是修正错误。为了满足用户提出的修改现有功能、增加新功能以及一般性的改进要求和建议，需要进行(10)，它是软件维护工作的主要部分；软件测试不可能发现系统中所有潜在的错误，所以这些程序在使用过程中还可能发生错误，诊断和更正这些错误的过程称为(1
某电影公司计划使用IT系统把我国建国60周年国庆阅兵仪式做成一个有史以来最好的数字格式纪录片。项目承建方允许高级项目经理使用任何需要的资源，但是高级项目经理提出的能胜任此任务的最佳人选却正在执行另一个项目，可见该项目最主要的约束是(55)。
数字版权管理主要采用数据加密、版权保护、数字签名和(3)。
Informationisnogoodtoyouifyoucan’t(71)it．Theloctiondimensionofinformationmeanshavingaccesstoinformationno
为了解决进程间的同步和互斥问题，通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(20)。(2006年5月试题19～20)(19)
数据结构中，树描述了集合中元素之间的一对多逻辑关系，即()。

随机试题

项目费用管理不包括()子过程。
混凝土拌合时水泥的允许称量误差是()。
下列属于可以质押的权利有()。
甲公司为增值税一般纳税人，适用增值税税率为17％，4月3日，向乙公司销售商品500件，每件不含税售价4000元，实际成本3000元。由于批量销售，给予乙公司10％的商业折扣，当日商品发出，符合收入确认条件，约定的现金折扣条件为2／10，l／20，N／30(
学生李欣在课堂上一边听课一边做笔记，这属于注意的分散。
在心理学研究中，常用的眼动分析指标不包括（）
中国新民主主义革命的胜利和社会主义事业的成就，都是中国共产党领导中国各族人民，在马克思列宁主义、毛泽东思想的指引下，坚持真理，修正错误，战胜许多艰难险阻而取得的。今后国家的根本任务是集中力量进行社会主义现代化建设。中国各族人民将继续在中国共产党领导下，在马
英国“零碳馆”是上海世博会城市最佳实践区内的一颗耀眼的明珠，它的原型——伦敦“零碳村”，有自己的小型热电联产站、污水处理站和雨水收集系统。各个系统的联动使得这里的采暖能耗、用水量和用电量大大低于英国的平均水平，更重要的是，对社会的碳排放为零。这表明
操作系统是计算机软件系统中()。
Thesalesmanageraskshismeneveryweek(inform)______himofeverythingconcerningsales.

最新回复(0)

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

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

软考中级

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

在组织准备进行采购时，应准备的采购文件中不包括(49)。

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

以下不具有容错功能的是(2)。

数字版权管理主要采用数据加密、版权保护、数字签名和(3)。

Informationisnogoodtoyouifyoucan’t(71)it．Theloctiondimensionofinformationmeanshavingaccesstoinformationno

为了解决进程间的同步和互斥问题，通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(20)。(2006年5月试题19～20)(19)

数据结构中，树描述了集合中元素之间的一对多逻辑关系，即()。

项目费用管理不包括()子过程。

混凝土拌合时水泥的允许称量误差是()。

下列属于可以质押的权利有()。

学生李欣在课堂上一边听课一边做笔记，这属于注意的分散。

在心理学研究中，常用的眼动分析指标不包括（）

操作系统是计算机软件系统中()。

Thesalesmanageraskshismeneveryweek(inform)______himofeverythingconcerningsales.