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

admin2019-03-11 42

问题某一非确定性有限自动机(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://www.kaotiyun.com/show/VgRZ777K

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

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

软考中级

相关试题推荐

所谓正交幅度调制是把两个()的模拟信号合成为一个载波信号。
ATM高层定义了4类业务，压缩视频信号的传送属于______类业务。
路由表如下图所示，如果一个分组的目标地址是220．117．5．65，则会被发送给哪个端口____________。
下列不是根据网络故障的对象将网络故障分类的是__________。
设置计算机的无线网卡，使该计算机与实验室的无线访问点LabAP之间的通信能够受密码保护，指定密钥为2350AD9FE0，则下图中应设置(43)。
在Linux系统中，可通过__________文件查看一台主机的名称和完整域名。
无线局域N(WLAN)标准IEEE802．11g规定的最大数据速率是__________标准的子集。(2011年下半年试题)
ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是__________(64)，选定的多路复用技术是__________(65)。(65)
下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_________(20)，(2)处的数字是___________(21)。(20)
Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是__________标准的子集。(2011年上半年试题)

随机试题

教育科学现已形成了一个庞大的科学体系，这个体系中的基础学科是()。
A．运动失语症B．失写症C．感觉失语症D．失读症角回受损可出现
女，62岁。左侧腹股沟肿物半年，久站后感坠胀不适；既往有慢性支气管炎病史3年，近1个月咳嗽加重。查体：站立时左腹股沟韧带下方内侧突起半球形肿物，平卧时缩小，咳嗽时无明显冲击感。此患者于手术前必须（）
土地总体规划编制的依据中不包括()。
下列项目中不属于建筑工程费用的是（）。
社会性压力源是指（）。
简谱中，调号1=F时，4等于()
“三表法”中所说的“下原察百姓耳目之实”，正确的解释应是()
设A=，则A—1=__________．
[A]Indeed,suchcollaborationsattheinstitutionallevelmustbeginwithstrongerinteractionbetweentheofficesthathaveove

最新回复(0)

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

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

软考中级

所谓正交幅度调制是把两个()的模拟信号合成为一个载波信号。

ATM高层定义了4类业务，压缩视频信号的传送属于______类业务。

路由表如下图所示，如果一个分组的目标地址是220．117．5．65，则会被发送给哪个端口____________。

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

设置计算机的无线网卡，使该计算机与实验室的无线访问点LabAP之间的通信能够受密码保护，指定密钥为2350AD9FE0，则下图中应设置(43)。

在Linux系统中，可通过__________文件查看一台主机的名称和完整域名。

无线局域N(WLAN)标准IEEE802．11g规定的最大数据速率是__________标准的子集。(2011年下半年试题)

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(65)

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_(20)，(2)处的数字是___(21)。(20)

Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是__________标准的子集。(2011年上半年试题)

教育科学现已形成了一个庞大的科学体系，这个体系中的基础学科是()。

A．运动失语症B．失写症C．感觉失语症D．失读症角回受损可出现

女，62岁。左侧腹股沟肿物半年，久站后感坠胀不适；既往有慢性支气管炎病史3年，近1个月咳嗽加重。查体：站立时左腹股沟韧带下方内侧突起半球形肿物，平卧时缩小，咳嗽时无明显冲击感。此患者于手术前必须（）

土地总体规划编制的依据中不包括()。

下列项目中不属于建筑工程费用的是（）。

社会性压力源是指（）。

简谱中，调号1=F时，4等于()

“三表法”中所说的“下原察百姓耳目之实”，正确的解释应是()

设A=，则A—1=__________．

[A]Indeed,suchcollaborationsattheinstitutionallevelmustbeginwithstrongerinteractionbetweentheofficesthathaveove

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

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

软考中级

所谓正交幅度调制是把两个()的模拟信号合成为一个载波信号。

ATM高层定义了4类业务，压缩视频信号的传送属于______类业务。

路由表如下图所示，如果一个分组的目标地址是220．117．5．65，则会被发送给哪个端口____________。

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

设置计算机的无线网卡，使该计算机与实验室的无线访问点LabAP之间的通信能够受密码保护，指定密钥为2350AD9FE0，则下图中应设置(43)。

在Linux系统中，可通过__________文件查看一台主机的名称和完整域名。

无线局域N(WLAN)标准IEEE802．11g规定的最大数据速率是__________标准的子集。(2011年下半年试题)

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是__________(64)，选定的多路复用技术是__________(65)。(65)

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_________(20)，(2)处的数字是___________(21)。(20)

Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是__________标准的子集。(2011年上半年试题)

教育科学现已形成了一个庞大的科学体系，这个体系中的基础学科是()。

A．运动失语症B．失写症C．感觉失语症D．失读症角回受损可出现

女，62岁。左侧腹股沟肿物半年，久站后感坠胀不适；既往有慢性支气管炎病史3年，近1个月咳嗽加重。查体：站立时左腹股沟韧带下方内侧突起半球形肿物，平卧时缩小，咳嗽时无明显冲击感。此患者于手术前必须（）

土地总体规划编制的依据中不包括()。

下列项目中不属于建筑工程费用的是（）。

社会性压力源是指（）。

简谱中，调号1=F时，4等于()

“三表法”中所说的“下原察百姓耳目之实”，正确的解释应是()

设A=，则A—1=__________．

[A]Indeed,suchcollaborationsattheinstitutionallevelmustbeginwithstrongerinteractionbetweentheofficesthathaveove

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(65)

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_(20)，(2)处的数字是___(21)。(20)