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

admin2019-03-11 23

问题某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。

选项 A、

B、

C、

D、

答案A

解析从q0状态可以经过q1状态回到q0状态，同时也可以输入0回到q0状态，或输入若干个0后经过q1状态再回到q0状态。所以该自动机识别的串等价于正规式(0｜10)*。再利用子集法求出与该NFA等价的DFA。

转载请注明原文地址:https://kaotiyun.com/show/VgRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)
数据报方式中，在保证网络正常通信的情况下，传送到目的站的分组流顺序可能与发送站的发送顺序不同，这是因为__________。
若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用(9)来实现。
计算机指令一般包括操作码和地址码两部分，为分析执行一条指令，其__________。(2010年上半年试题)
下列不是根据网络故障的对象将网络故障分类的是__________。
下图中12位曼彻斯特编码的信号波形表示的数据是(14)。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(
思科路由器的内存体系由多种存储设备组成，其中用来存放IOS引导程序的是(11)，运行时活动配置文件存放在(12)中。(11)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(1)
POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)

随机试题

广播广告的要素有【】
甲单位委托乙单位完成的发明创造被乙单位申请专利并被授予专利权后，甲单位可以许可有关的合作单位使用。()
工程项目公开招标的第一个环节是（）。
适用于基坑侧壁安全等级为一级的支护形式有()。
下列不得在个体工商户所得税税前扣除的各项支出有()。
甲公司于2015年12月1日购买某上市公司100万股普通股股票，划分为可供出售金融资产核算。2015年12月1日，该上市公司股票价格为每股10元。甲公司共支付1002万元，其中2万元是支付的交易费用。2015年12月31日，每股股票的收盘价为12元，预计处
城市规划报建审批管理主要包括()。
简述素质教育的特征。(淄博周村)
若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是()。
OwlsandLarks(猫头鹰与云雀)1Inthisarticle,welookattheimportanceofsleepforlearning.Mosthealthyadultsneedeightormo

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

数据报方式中，在保证网络正常通信的情况下，传送到目的站的分组流顺序可能与发送站的发送顺序不同，这是因为__________。

若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用(9)来实现。

计算机指令一般包括操作码和地址码两部分，为分析执行一条指令，其__________。(2010年上半年试题)

下列不是根据网络故障的对象将网络故障分类的是__________。

下图中12位曼彻斯特编码的信号波形表示的数据是(14)。

思科路由器的内存体系由多种存储设备组成，其中用来存放IOS引导程序的是(11)，运行时活动配置文件存放在(12)中。(11)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(1)

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)

广播广告的要素有【】

甲单位委托乙单位完成的发明创造被乙单位申请专利并被授予专利权后，甲单位可以许可有关的合作单位使用。()

工程项目公开招标的第一个环节是（）。

适用于基坑侧壁安全等级为一级的支护形式有()。

下列不得在个体工商户所得税税前扣除的各项支出有()。

城市规划报建审批管理主要包括()。

简述素质教育的特征。(淄博周村)

若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是()。

OwlsandLarks(猫头鹰与云雀)1Inthisarticle,welookattheimportanceofsleepforlearning.Mosthealthyadultsneedeightormo