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

admin2005-03-20 32

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

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

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

软考中级

相关试题推荐

组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程，如内部后勤、仓库和存储、生产、市场、销售、客户服务等等，这些是(66)的组成部分，信息系统在增值过程中，(67)。组织适应新环境或者随时间而改变其行为的概念称为
项目范围管理计划的主要内容和作用是(53)。
CMMI提供了两种模型表述方式：“连续式”和“阶段式”。以下说法中正确的是(11)。
因承建单位违反合同导致工程竣工时间延迟，监理单位(63)。关于信息工程实施合同中关于工期的叙述，不正确的是(64)。
软件的维护并不只是修正错误。为了满足用户提出的修改现有功能、增加新功能以及一般性的改进要求和建议，需要进行(10)，它是软件维护工作的主要部分；软件测试不可能发现系统中所有潜在的错误，所以这些程序在使用过程中还可能发生错误，诊断和更正这些错误的过程称为(1
某工程包括A，B，C，D，E，F，G7个作业，各个作业的紧前作业、所需时间、所需人数如下表所示。　该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(7)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。
802.11标准定义了3种物理层通信技术，这3种技术不包括(14)。
某电影公司计划使用IT系统把我国建国60周年国庆阅兵仪式做成一个有史以来最好的数字格式纪录片。项目承建方允许高级项目经理使用任何需要的资源，但是高级项目经理提出的能胜任此任务的最佳人选却正在执行另一个项目，可见该项目最主要的约束是(55)。
Cloud-computingprovidersoffertheir“services”accordingtodifferentmodels，whichhappentoformastack：___________，platforma

随机试题

设函数f(x)在[0，a]上连续，且f(x)+f(a―x)≠0，x∈[0，a]，则
简述邻联甲苯胺比色法测定余氯的步骤。
临床诊疗的道德原则不包括
期货合同纠纷案件中，当事人在合同中所约定的()的违约责任承担方式无效。
资料一威远公司早期是C国一家IT金融服务企业。最近几年，由于IT金融行业的竞争愈演愈烈，威远公司在IT金融服务业中的利润空间不断收窄，面临着很大的压力。2010年，威远公司总经理王涛开始为公司寻找转型的出路。一次他到国外旅游，在下榻的酒店中
锲而舍之，朽木不折；锲而不舍，________________。(荀子《劝学》)
()是唯一一位同时获得普利策奖和诺贝尔文学奖的作家。
决定社会必要劳动时间的因素有()。
积分=___________．
PASSAGEONEWhatkindofcustomerswouldeatattherestaurantontheoppositesideofthestreet?

最新回复(0)

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

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

软考中级

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

CMMI提供了两种模型表述方式：“连续式”和“阶段式”。以下说法中正确的是(11)。

因承建单位违反合同导致工程竣工时间延迟，监理单位(63)。关于信息工程实施合同中关于工期的叙述，不正确的是(64)。

某工程包括A，B，C，D，E，F，G7个作业，各个作业的紧前作业、所需时间、所需人数如下表所示。 该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(7)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。

802.11标准定义了3种物理层通信技术，这3种技术不包括(14)。

Cloud-computingprovidersoffertheir“services”accordingtodifferentmodels，whichhappentoformastack：___________，platforma

设函数f(x)在[0，a]上连续，且f(x)+f(a―x)≠0，x∈[0，a]，则

简述邻联甲苯胺比色法测定余氯的步骤。

临床诊疗的道德原则不包括

期货合同纠纷案件中，当事人在合同中所约定的()的违约责任承担方式无效。

锲而舍之，朽木不折；锲而不舍，________________。(荀子《劝学》)

()是唯一一位同时获得普利策奖和诺贝尔文学奖的作家。

决定社会必要劳动时间的因素有()。

积分=___________．

PASSAGEONEWhatkindofcustomerswouldeatattherestaurantontheoppositesideofthestreet?

某工程包括A，B，C，D，E，F，G7个作业，各个作业的紧前作业、所需时间、所需人数如下表所示。　该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。