设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

admin2013-05-11 60

问题设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

选项 A、∑={0，1)上的所有符号串的集合，但不包含空符号串
B、空符号串集合
C、∑={0，1)上的所有符号串的集合，包含空符号串
D、空集合

答案D

解析因为从有穷自动机的开始状态A出发，无法到达终止状态B，所以该有穷自动机不能接受任何符号串，即该有穷自动机识别的语言为空集合。

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

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

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

软考中级

相关试题推荐

RIP是一种基于(1)的路由协议，RIP规定，通路上经过的最大路由器数是(2)。(2008年下半年试题)(1)
在Linux中，更改用户口令的命令是__________。(2011年下半年试题)
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(2)
下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(1)
网络用户只能接收但不能发送E-mail，不可能的原因是__________。(2010年下半年试题)
某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200
网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1
在进行域名解析的过程中，由(37)获取的解析结果耗时最短。
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

随机试题

《旧约》中文学性最强的一部是
修复DNA双螺旋结构变性的主要方式
常用哪种方法确定垂直距离()
剧烈运动使尿量减少的主要原因是
有关收集资料的描述，下列哪项是错误的
在工程总承包中，分包企业按照分包合同的约定对(　　)负责。
“读书为了光宗耀祖”的学习动机属于()
Shoppinghasbecomeaverysecretandmysteriousaffair.Conspicuousconsumptiondoesnotlookgoodduringarecession,whichex
A、Tobuysomenationaldebt.B、Toopenasavingsaccount.C、Toasktheinterestrate.D、Towithdrawsomemoney.BWhatdoesthem
SleepSleepisoneofthosefunnythingsaboutbeingahumanbeing--youjusthave’todoit.Haveyoueverwonderedwhy?A

最新回复(0)

设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

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

软考中级

RIP是一种基于(1)的路由协议，RIP规定，通路上经过的最大路由器数是(2)。(2008年下半年试题)(1)

在Linux中，更改用户口令的命令是__________。(2011年下半年试题)

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(2)

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(1)

网络用户只能接收但不能发送E-mail，不可能的原因是__________。(2010年下半年试题)

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

在进行域名解析的过程中，由(37)获取的解析结果耗时最短。

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

《旧约》中文学性最强的一部是

修复DNA双螺旋结构变性的主要方式

常用哪种方法确定垂直距离()

剧烈运动使尿量减少的主要原因是

有关收集资料的描述，下列哪项是错误的

在工程总承包中，分包企业按照分包合同的约定对( )负责。

“读书为了光宗耀祖”的学习动机属于()

Shoppinghasbecomeaverysecretandmysteriousaffair.Conspicuousconsumptiondoesnotlookgoodduringarecession,whichex

A、Tobuysomenationaldebt.B、Toopenasavingsaccount.C、Toasktheinterestrate.D、Towithdrawsomemoney.BWhatdoesthem

SleepSleepisoneofthosefunnythingsaboutbeingahumanbeing--youjusthave’todoit.Haveyoueverwonderedwhy?A

在工程总承包中，分包企业按照分包合同的约定对(　　)负责。