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

admin2005-03-20 46

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

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

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

软考中级

相关试题推荐

基于业务流程重组的信息系统规划主要步骤是(57)。
在每次团队会议上项目经理都要求团队成员介绍其正在做的工作，然后给团队成员分配新任务。由于要分配很多不同的任务，使得这样的会议变得很长。下列(45)项不是导致这种情况发生的原因。
比较先进的电子政务网站提供基于(1)的用户认证机制用于保障网上办公的信息安全和不可抵赖性。
VOD服务器应部署在位置(16)，Web服务器应部署在位置(17)，流量监控服务器应部署在位置(18)。上述服务器中，流出流量最大的是(19)，流入流量最大的是(20)。
根据《中华人民共和国政府采购法》的规定，当(27)时不采用竞争性谈判方式采购。
根据《电子计算机机房设计规范(GB50174--1993)》，计算机网络机房应选择采用4种接地方式。(16)接地系统是将电源的输出零电位端与地网连接在一起，使其成为稳定的零电位。要求该接地的地线与大地直接相通，其接地电阻要求小于1Ω。
某软件工程项目各开发阶段工作量的比例如表3-7所示。假设当前已处于编码阶段，54000行程序已完成了13500行，则该软件工：程项目开发进度已完成的比例是(65)。
(2011上项管)AP接入点(AccessPoint)是用于无线网络的无线HUB，是无线网络的核心。它是移动计算机用户进入有线以太网骨干的接入点。AP可以简便地安装在天花板或墙壁上，它在开放空间最大覆盖范围可达______米，无线传输速率可以高达11Mb
ThefollowingdiagramdenotesdependencybetweentwoactivitiesAandB．Itsays()．
Thereceivingactivitiesconductanalysesoftherequirementswiththereauirementsproidertoensurethatacompatible，sharedu

随机试题

一个字符型变量所占内存的字节数是_________。
对于合并前列腺肥大的老年高血压患者应优先选用
放射工作人员全身均匀照射时，防止随机性效应的年剂量当量限值是
心搏骤停最主要的临床征象是
牙髓失活法最严重的并发症是
女，28岁，患风湿性心脏病二尖瓣狭窄6年，日常活动即出现胸闷、气短，做心脏彩超示重度二尖瓣狭窄。根据其临床表现，心功能为
不能作为气雾剂抛射剂的是
甲公司拟承包乙集团投资开发的主题公园中的游乐场，承包期限5年，承包时一次性支付经营权使用费25000万元，按承包年限平均分摊，承包期内每年上交5000万元承包费，并且每年按其年收入的10％向乙集团支付管理费。甲公司目前正在进行2021年盈亏平衡分析。相关资
下列各项属于抗逆力的外部支持因素的有()。
今年，小军5岁，爸爸31岁，再过____________年，爸爸的年龄是小军的3倍。

最新回复(0)

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

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

软考中级

基于业务流程重组的信息系统规划主要步骤是(57)。

在每次团队会议上项目经理都要求团队成员介绍其正在做的工作，然后给团队成员分配新任务。由于要分配很多不同的任务，使得这样的会议变得很长。下列(45)项不是导致这种情况发生的原因。

比较先进的电子政务网站提供基于(1)的用户认证机制用于保障网上办公的信息安全和不可抵赖性。

VOD服务器应部署在位置(16)，Web服务器应部署在位置(17)，流量监控服务器应部署在位置(18)。上述服务器中，流出流量最大的是(19)，流入流量最大的是(20)。

根据《中华人民共和国政府采购法》的规定，当(27)时不采用竞争性谈判方式采购。

某软件工程项目各开发阶段工作量的比例如表3-7所示。假设当前已处于编码阶段，54000行程序已完成了13500行，则该软件工：程项目开发进度已完成的比例是(65)。

ThefollowingdiagramdenotesdependencybetweentwoactivitiesAandB．Itsays()．

Thereceivingactivitiesconductanalysesoftherequirementswiththereauirementsproidertoensurethatacompatible，sharedu

一个字符型变量所占内存的字节数是_________。

对于合并前列腺肥大的老年高血压患者应优先选用

放射工作人员全身均匀照射时，防止随机性效应的年剂量当量限值是

心搏骤停最主要的临床征象是

牙髓失活法最严重的并发症是

女，28岁，患风湿性心脏病二尖瓣狭窄6年，日常活动即出现胸闷、气短，做心脏彩超示重度二尖瓣狭窄。根据其临床表现，心功能为

不能作为气雾剂抛射剂的是

下列各项属于抗逆力的外部支持因素的有()。

今年，小军5岁，爸爸31岁，再过____________年，爸爸的年龄是小军的3倍。