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

admin2005-03-20 68

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

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

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

软考中级

相关试题推荐

在UML提供的图中，(16)用于描述系统与外部系统及用户之间的交互：(17)用于按时间顺序描述对象间的交互。
某学院10名博士生(B1～B10)选修6门课程(A～F)的情况如下表(用√表示选修)：　现需要安排这6门课程的考试，要求是：(1)每天上、下午各安排一门课程考试，计划连续3天考完；(2)每个博士生每天只能参加一门课程考试，在这3天内考完全部选修课；
测试是信息系统工程质量监理的重要手段之一，这是由信息系统工程的特点所决定，测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中，可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不同，下面关于各方进
根据《信息技术软件产品评价质量特性及其使用指南GB/T16260--2002》的定义，(23)不属于质量的功能性子特性。
在关于用例(Use　Case)的描述中，错误的是(1)。
网络规划设计师老郭对自己在做的一个网络厂程项目进行成本挣值分析后，画出了如图1-2所示的一张挣值分析图，当前时间为图中的检查日期。根据该图，老郭分析：该项目(36)。
需求分析是一种软件工程活动，它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口，并建立软件必须满足的约束。
________是一种面向数据结构的开发方法。
为了解决进程间的同步和互斥问题，通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(20)。(2006年5月试题19～20)(20)
关于死锁的各种说法中正确的有(18)。为了预防死锁，我们会采取很多措施，其中采用资源一次性分配措施是为了破坏(19)条件。①在互斥条件下，即某一段时间内某资源仅为一进程所占用时，有可能发生死锁②在请求和保持条件下，即当进程因请求资源而阻塞，

随机试题

______，字宗子，又字石公，号______，浙江山阴人，出身于仕宦家庭，淡泊名利，无意科举。明亡后从事著述。其文学创作以______见长，多描写______、______和______，常常于追忆往昔的繁华中流露对明王朝的缅怀。文笔______，___
中高度怀疑为恶性钙化的是
取供试品1.0g，加乙醇和乙醚各15ml，用氢氧化钠滴定液(0.1mol/L)滴定，消耗氢氧化钠滴定液不得超过0.5ml取供试品0.10g，加无水乙醇5ml溶解后，加二苯胺试液1滴，用硫酸铈滴定液(0.01mol/L)滴定，不得超过1.0ml
在工业建设项目设计中，总平面设计是指()。
财务内部收益率是评价项目盈利能力的动态指标，按分析范围和对象不同，财务内部收益率可分为()。
某公司中标一座地铁车站工程，车站基础全长约212m，宽度21m，开挖深度为16m，采用明挖法施工。围护结构为地下连续墙，采用锁口管接头；设三道∮609钢管支撑。场地土层自上而下分别为填土、黏土和粉土地层。地下水位于地表下1m左右。基坑北侧有三条需要重点保护
商务部是全国进出口许可证的归口管理部门，商务部授权配额许可证事务局统一管理、指导全国各发证机构的进出口许可证签发工作。以下哪些不是进出口许可证的发证机构：
在向市场经济转型的过程中，我国劳动关系的主要特征是()。
在对物业进行市场营销工作的过程中，最关键的就是要告诉潜存的租户，如果租住本物业，不仅能够顺利地开展其经营活动，而且其所要支付的租金物有所值，市场营销人员通常从()方面来宣传其所推广的物业。
发展经济并没有错，有效利用文化资源带动当地社会发展也是很好的尝试。但倘若不论真伪，抑或不顾文化自身的形态，________、强行落地，旅游未必能够发展起来，反而可能________。它所反映出来的，恰恰是对文化缺乏认识、对建设缺乏创新的“啃古”心态。依次填

最新回复(0)

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

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

软考中级

在UML提供的图中，(16)用于描述系统与外部系统及用户之间的交互：(17)用于按时间顺序描述对象间的交互。

根据《信息技术软件产品评价质量特性及其使用指南GB/T16260--2002》的定义，(23)不属于质量的功能性子特性。

在关于用例(Use Case)的描述中，错误的是(1)。

网络规划设计师老郭对自己在做的一个网络厂程项目进行成本挣值分析后，画出了如图1-2所示的一张挣值分析图，当前时间为图中的检查日期。根据该图，老郭分析：该项目(36)。

需求分析是一种软件工程活动，它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口，并建立软件必须满足的约束。

________是一种面向数据结构的开发方法。

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

______，字宗子，又字石公，号______，浙江山阴人，出身于仕宦家庭，淡泊名利，无意科举。明亡后从事著述。其文学创作以______见长，多描写______、______和______，常常于追忆往昔的繁华中流露对明王朝的缅怀。文笔______，___

中高度怀疑为恶性钙化的是

取供试品1.0g，加乙醇和乙醚各15ml，用氢氧化钠滴定液(0.1mol/L)滴定，消耗氢氧化钠滴定液不得超过0.5ml取供试品0.10g，加无水乙醇5ml溶解后，加二苯胺试液1滴，用硫酸铈滴定液(0.01mol/L)滴定，不得超过1.0ml

在工业建设项目设计中，总平面设计是指()。

财务内部收益率是评价项目盈利能力的动态指标，按分析范围和对象不同，财务内部收益率可分为()。

商务部是全国进出口许可证的归口管理部门，商务部授权配额许可证事务局统一管理、指导全国各发证机构的进出口许可证签发工作。以下哪些不是进出口许可证的发证机构：

在向市场经济转型的过程中，我国劳动关系的主要特征是()。

在对物业进行市场营销工作的过程中，最关键的就是要告诉潜存的租户，如果租住本物业，不仅能够顺利地开展其经营活动，而且其所要支付的租金物有所值，市场营销人员通常从()方面来宣传其所推广的物业。

在关于用例(Use　Case)的描述中，错误的是(1)。

，字宗子，又字石公，号，浙江山阴人，出身于仕宦家庭，淡泊名利，无意科举。明亡后从事著述。其文学创作以见长，多描写、和，常常于追忆往昔的繁华中流露对明王朝的缅怀。文笔，_