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

admin2005-03-20 33

问题某一非确定性有限自动机(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://jikaoti.com/ti/i2N7FFFM

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

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

软考中级

相关试题推荐

某项目的项目范围已经发生变更，因此成本基线也将发生变更，项目经理需要尽快(27)。
项目经理在项目管理过程中需要收集多种工作信息，例如完成了多少工作，花费了多少时间，发生什么样的成本，以及存在什么突出问题等，以便(26)。
根据监理范围及内容的不同，信息系统工程的监理模式可分为(63)。
如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来，开发者首先要考虑的技术是(10)。
在选项(5)中，①代表的技术用于决策分析；②代表的技术用于从数据库中发现知识对决策进行支持；①和②的结合为决策支持系统(DSS)开辟了新方向，它们也是⑧代表的技术的主要组成。
下图标明了六个城市(A～F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路，使各个城市之间均可通过高速公路通达，至少要改造总计(66)公里的公路，这种总公里数最少的改造方案共有(67)个。
软件的维护并不只是修正错误。为了满足用户提出的修改现有功能、增加新功能以及一般性的改进要求和建议，需要进行(10)，它是软件维护工作的主要部分；软件测试不可能发现系统中所有潜在的错误，所以这些程序在使用过程中还可能发生错误，诊断和更正这些错误的过程称为(1
UML部署图定义了系统中软硬件的物理构架。在下列图中，______是一个UML部署图。
为了解决进程间的同步和互斥问题，通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(20)。(2006年5月试题19～20)(20)
Today,it’shardtoimagineanyindustryorbusinessthathasnotbeenaffectedbycomputer-basedinformationsystemandcompute

随机试题

帕累托于1916年出版了《普通社会学总论》一书，系统地阐述了【】
施工现场义务消防队员人数占施工总人数的百分比至少应为()％。
肾上腺皮质从外向内分三个带，________带，分泌________；________带，分泌________；________带，主要分泌________。
生产药品所需的原辅料必须符合
工程项目综合管理的基础是()。
个人住房贷款签约环节是风险防控的主要环节，以下不属于签约环节风险点的是()。[2014年11月真题]
从功能层次上讲，邮政通信网包括()。
级差地租I的含义是()。
知识产权与一般财产权利相比，其不具有的特征是()。
Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun

最新回复(0)

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

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

软考中级

某项目的项目范围已经发生变更，因此成本基线也将发生变更，项目经理需要尽快(27)。

项目经理在项目管理过程中需要收集多种工作信息，例如完成了多少工作，花费了多少时间，发生什么样的成本，以及存在什么突出问题等，以便(26)。

根据监理范围及内容的不同，信息系统工程的监理模式可分为(63)。

如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来，开发者首先要考虑的技术是(10)。

在选项(5)中，①代表的技术用于决策分析；②代表的技术用于从数据库中发现知识对决策进行支持；①和②的结合为决策支持系统(DSS)开辟了新方向，它们也是⑧代表的技术的主要组成。

下图标明了六个城市(A～F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路，使各个城市之间均可通过高速公路通达，至少要改造总计(66)公里的公路，这种总公里数最少的改造方案共有(67)个。

UML部署图定义了系统中软硬件的物理构架。在下列图中，______是一个UML部署图。

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

Today,it’shardtoimagineanyindustryorbusinessthathasnotbeenaffectedbycomputer-basedinformationsystemandcompute

帕累托于1916年出版了《普通社会学总论》一书，系统地阐述了【】

施工现场义务消防队员人数占施工总人数的百分比至少应为()％。

肾上腺皮质从外向内分三个带，________带，分泌________；________带，分泌________；________带，主要分泌________。

生产药品所需的原辅料必须符合

工程项目综合管理的基础是()。

个人住房贷款签约环节是风险防控的主要环节，以下不属于签约环节风险点的是()。[2014年11月真题]

从功能层次上讲，邮政通信网包括()。

级差地租I的含义是()。

知识产权与一般财产权利相比，其不具有的特征是()。

Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun

肾上腺皮质从外向内分三个带，带，分泌；带，分泌；带，主要分泌。