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

admin2019-03-11 26

问题某一非确定性有限自动机(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://jikaoti.com/ti/L2f7FFFM

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

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

软考中级

相关试题推荐

以下关于网络存储描述正确的是__________。(2008年上半年试题)
在某个学校，办公室需要连接相同的两个局域网，可选用__________，其成本是最低的。
以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(Route　Summarization)的是(37)。
在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2009年上半年试题)
以下关于两种路由协议的叙述中，错误的是____________。
以下域名服务器中，没有域名数据库的是__________。(2010年上半年试题)
IEEE802．11采用了类似于802．3CSMA／CD协议的CSMA／CA协议，之所以不采用CSMA／CD协议的原因是__________。(2009年下半年试题)
要在一台主机上建立多个独立域名的站点，下面的方法中___________是错误的。
以下关于脚本语言的叙述中，正确的是()。

随机试题

在什么情况下不得行车？
A．核苷酸在核酸长链上的排列顺序B．tRNA的三叶草结构C．DNA双螺旋结构D．DNA的核小体结构属于真核生物染色质中DNA的了级结构的描述是
患者，男性，36岁，外伤手术后，目前正在接受抗生素治疗，发现近几天味觉减退，口腔黏膜干燥并有灼痛，舌背黏膜充血发红，舌乳头萎缩明显。结合病史，最可能的诊断是()
A．自主选择权B．公平交易权C．安全保障权D．真情知悉权乙药品零售企业出售茯苓时未按消费者的要求提供产地信息，侵犯了消费者的()。
大地公司欲扩展公司规模，建设一栋办公楼或者厂房，希望通过国有土地出让取得一块国有土地使用权。现在大地公司就有关事宜咨询了关律师，关律师的下列说法错误的有：()
导游语言与其他职业语言相比，具有()的特点。
下面属于花岗岩丘陵的是()。
阅读以下文字。完成以下问题。美国科学家近日研制出一种摄像机，它可以把患者静脉的绿色视频图像投射在皮肤上，这一投影与静脉的实际位置基本一致。这样可大大减少因医护人员静脉注射不熟练给患者带来的疼痛。这台名为“静脉对比度增强仪”的装置用一架近红外线摄像机
为了缓解城市交通拥挤的状况，市长建议对每天进入市区的私人小汽车收取5元的费用。市长说，这个费用将超过乘公交车进出市区的车费，所以很多人都会因此不再开车上班，而改乘公交车。以下哪项如果为真，最严重地削弱了市长的结论?()
结合材料回答问题融合了青奥理念、青春元素和文化内涵的青奥会开幕式，把青春梦、中国梦、世界梦表现得如诗如画，让人难忘，成为连日来舆论热议的话题。带来精彩的恰恰是节约的理念。35个体育场馆，绝大多数是改造和利用现有的场馆，唯一新建的

最新回复(0)

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

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

软考中级

以下关于网络存储描述正确的是__________。(2008年上半年试题)

在某个学校，办公室需要连接相同的两个局域网，可选用__________，其成本是最低的。

以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(Route Summarization)的是(37)。

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2009年上半年试题)

以下关于两种路由协议的叙述中，错误的是____________。

以下域名服务器中，没有域名数据库的是__________。(2010年上半年试题)

IEEE802．11采用了类似于802．3CSMA／CD协议的CSMA／CA协议，之所以不采用CSMA／CD协议的原因是__________。(2009年下半年试题)

要在一台主机上建立多个独立域名的站点，下面的方法中___________是错误的。

以下关于脚本语言的叙述中，正确的是()。

在什么情况下不得行车？

A．核苷酸在核酸长链上的排列顺序B．tRNA的三叶草结构C．DNA双螺旋结构D．DNA的核小体结构属于真核生物染色质中DNA的了级结构的描述是

患者，男性，36岁，外伤手术后，目前正在接受抗生素治疗，发现近几天味觉减退，口腔黏膜干燥并有灼痛，舌背黏膜充血发红，舌乳头萎缩明显。结合病史，最可能的诊断是()

A．自主选择权B．公平交易权C．安全保障权D．真情知悉权乙药品零售企业出售茯苓时未按消费者的要求提供产地信息，侵犯了消费者的()。

大地公司欲扩展公司规模，建设一栋办公楼或者厂房，希望通过国有土地出让取得一块国有土地使用权。现在大地公司就有关事宜咨询了关律师，关律师的下列说法错误的有：()

导游语言与其他职业语言相比，具有()的特点。

下面属于花岗岩丘陵的是()。

以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(Route　Summarization)的是(37)。