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

admin2019-03-11 51

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

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

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

软考中级

相关试题推荐

__________方式需在两站之间建立一条专用通路。
以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(Route　Summarization)的是(37)。
当一个TCP连接处于什么状态时等待应用程序关闭端口?____________
下列不是根据网络故障的对象将网络故障分类的是__________。
某主机本地连接属性如下图所示，下列说法中错误的是____________。
IEEE802．11采用了类似于802．3CSMA／CD协议的CSMA／CA协议，之所以不采用CSMA／CD协议的原因是__________。(2009年下半年试题)
以下关于脚本语言的叙述中，正确的是()。
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(45)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(44)
在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

随机试题

某企业大批量生产一种产品，该企业为了安排下年度的年度、季度生产任务，现在进行生产能力核算工作。该企业全年制度工作日为250天，实行两班制工作模式，每班工作有效时间为7．5小时。车工车间共有车床20台，该车间单件产品时间定额为1小时；装配车间生产面积为120
甲公司为一家能源行业的大型国有企业集团公司，近年来，为做大做强主业，实现跨越式发展，甲公司紧紧抓住21世纪头二十年重要战略机遇期，对外股权投资业务取得重大进展。2012年度，甲公司发生的相关业务如下：(1)2012年3月31日，甲公司与境外某能源企业A公
某企业为了扩展业务规模，要求员工集资入股，后该企业集资2007]~，未及分红即被他人告发，该企业的行为()。
古语有云：“春耕、夏耘、秋收、冬藏，四者不失时，故五谷不绝，而百姓有余食也。”从哲学角度出发，这给我们的启示是()。
（）对于风险相当于精兵简政对于（）
(二)某日晚，白某看见胡某在取款机上提取现金10万元，便尾随其后意图实施抢夺。至一偏僻处后，白某趁其不备从背后夺过背包。胡某发现后奋力反抗，意图追回背包，白某为抗拒抓捕用刀将胡某刺成重伤。公安机关发现这一犯罪事实后．便立案侦查。在侦查过程中，发现
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
He______apresentbutdidn’t______it.
Completethesummarybelow.ChooseONEWORDONLYfromthepassageforeachanswer.Writeyouranswersinboxes24-26onyourans
ThreeSystemsofMemory1.Sensorymemory■Informationheldforlessthan【T1】______【T1】______■【T2】______ofse

最新回复(0)

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

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

软考中级

__________方式需在两站之间建立一条专用通路。

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

当一个TCP连接处于什么状态时等待应用程序关闭端口?____________

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

某主机本地连接属性如下图所示，下列说法中错误的是____________。

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

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

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(45)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(44)

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

某企业为了扩展业务规模，要求员工集资入股，后该企业集资2007]~，未及分红即被他人告发，该企业的行为()。

古语有云：“春耕、夏耘、秋收、冬藏，四者不失时，故五谷不绝，而百姓有余食也。”从哲学角度出发，这给我们的启示是()。

（）对于风险相当于精兵简政对于（）

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

Heapresentbutdidn’tit.

Completethesummarybelow.ChooseONEWORDONLYfromthepassageforeachanswer.Writeyouranswersinboxes24-26onyourans

ThreeSystemsofMemory1.Sensorymemory■Informationheldforlessthan【T1】【T1】■【T2】__ofse

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

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

软考中级

__________方式需在两站之间建立一条专用通路。

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

当一个TCP连接处于什么状态时等待应用程序关闭端口?____________

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

某主机本地连接属性如下图所示，下列说法中错误的是____________。

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

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

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(45)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(44)

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

某企业为了扩展业务规模，要求员工集资入股，后该企业集资2007]~，未及分红即被他人告发，该企业的行为()。

古语有云：“春耕、夏耘、秋收、冬藏，四者不失时，故五谷不绝，而百姓有余食也。”从哲学角度出发，这给我们的启示是()。

（）对于风险相当于精兵简政对于（）

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

He______apresentbutdidn’t______it.

Completethesummarybelow.ChooseONEWORDONLYfromthepassageforeachanswer.Writeyouranswersinboxes24-26onyourans

ThreeSystemsofMemory1.Sensorymemory■Informationheldforlessthan【T1】______【T1】______■【T2】______ofse

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

Heapresentbutdidn’tit.

ThreeSystemsofMemory1.Sensorymemory■Informationheldforlessthan【T1】【T1】■【T2】__ofse