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

admin2005-03-20 77

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

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

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

软考中级

相关试题推荐

某公司的销售收入状态如下表所示，该公司达到盈亏平衡点时的销售收入是(60)(百万元人民币)。
关于项目管理办公室(PMO)的描述中，不正确的是(27)。
在面向对象开发方法中，用UML表示软件体系架构，用到5个视图：逻辑视图、构件视图、部署视图、(6)。
测试是信息系统工程质量监理的重要手段之一，这是由信息系统工程的特点所决定，测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中，可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不同，下面关于各方进
进度控制是避免工期拖延的一种方法。进度控制中的纠正行为通常加速某些活动以确保这些活动能够及时完成。为了重新编制和执行进度表，纠正行为通常要求(42)。
根据《电子计算机机房设计规范(GB50174--1993)》，计算机网络机房应选择采用4种接地方式。(16)接地系统是将电源的输出零电位端与地网连接在一起，使其成为稳定的零电位。要求该接地的地线与大地直接相通，其接地电阻要求小于1Ω。
某市标准化行政主管部门制定并发布的工业产品安全的地方标准，在其行政区域内是(6)。
若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(15)小时。
假设市场上某种商品有两种品牌A和B，当前的市场占有率各为50%。根据历史经验估计，这种商品当月与下月市场占有率的变化可用转移矩阵P来描述：其中p(A→B)是A的市场占有份额中转移给B的概率，依次类推。这样，两个月后的这种商品的市场占有率变化为(1)。
将双绞线制作成交叉线(一端按ELA/TIA568A线序，另一端按ELA/TIA568B线序)，该双绞线连接的两个设备可为(32)。

随机试题

PPT中，文本框可以旋转。
对于滞针。下列说法正确的是
患儿女，12岁。因咳嗽一个月就诊，查体：两肺呼吸音粗，未闻及啰音，胸部X线检查两肺纹理增强，可见均匀的片状阴影，冷凝集试验≥1:64，周围血白细胞计数正常，中性粒细胞增多，结核菌素试验阴性，血沉增快。该患儿治疗药物首选A．青霉素B．红霉素C．先锋
医疗机构可以不给患者及其家属提供的资料是
男性，42岁，长期咳嗽，经常咳脓痰15年，发热、咳脓臭痰1周来诊，查体，左肺下背部呼吸音弱，可闻湿啰音确诊首选下列哪项检查
上海证券交易所推出的回购品种除了91天国债回购和182天国债回购外，还有()
资产组的可收回金额应当按照该资产组的账面价值减去处置费用后的净额与其预计未来现金流量的现值两者之间较高者确定。()
随着新型农村合作医疗试点数量的增加和政府补助水平的提高，各地要在分析、总结合作医疗制度和基金运行情况的基础上，认真测算，科学制定和调整农民医疗费用补偿方案。方案的制定和调整要掌握()的原则。
以下声明数组和给数组赋值的语句中，正确的是()。
Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartafavoratthesametime.That’stheadviceofAlan

最新回复(0)

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

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

软考中级

某公司的销售收入状态如下表所示，该公司达到盈亏平衡点时的销售收入是(60)(百万元人民币)。

关于项目管理办公室(PMO)的描述中，不正确的是(27)。

在面向对象开发方法中，用UML表示软件体系架构，用到5个视图：逻辑视图、构件视图、部署视图、(6)。

进度控制是避免工期拖延的一种方法。进度控制中的纠正行为通常加速某些活动以确保这些活动能够及时完成。为了重新编制和执行进度表，纠正行为通常要求(42)。

某市标准化行政主管部门制定并发布的工业产品安全的地方标准，在其行政区域内是(6)。

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(15)小时。

将双绞线制作成交叉线(一端按ELA/TIA568A线序，另一端按ELA/TIA568B线序)，该双绞线连接的两个设备可为(32)。

PPT中，文本框可以旋转。

对于滞针。下列说法正确的是

医疗机构可以不给患者及其家属提供的资料是

男性，42岁，长期咳嗽，经常咳脓痰15年，发热、咳脓臭痰1周来诊，查体，左肺下背部呼吸音弱，可闻湿啰音确诊首选下列哪项检查

上海证券交易所推出的回购品种除了91天国债回购和182天国债回购外，还有()

资产组的可收回金额应当按照该资产组的账面价值减去处置费用后的净额与其预计未来现金流量的现值两者之间较高者确定。()

随着新型农村合作医疗试点数量的增加和政府补助水平的提高，各地要在分析、总结合作医疗制度和基金运行情况的基础上，认真测算，科学制定和调整农民医疗费用补偿方案。方案的制定和调整要掌握()的原则。

以下声明数组和给数组赋值的语句中，正确的是()。

Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartafavoratthesametime.That’stheadviceofAlan