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

admin2013-05-11 42

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是__________。(2009年上半年试题)
Kerberos要求用户使用(1)作为自己的标识，而客户端与KDC服务器之间的交互则使用(2)。当用户需要和其他用户通信时，需要从服务器端获得(3)，然后再用其向KDC服务器申请与需要通信的一方交互的会话密钥。接收到这个密钥后，就可以建立与对方用户
X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)
公钥体系中，用户甲发送给用户乙的数据要用__________进行加密。(2011年下半年试题)
10个9．6kb／s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是________；在统计TDM情况下，假定每个子信道具有30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是________
2私网地址用于配置网络。下面的地址中，属于私网地址的是__________。(2008年上半年试题)
利用__________可以对软件的技术信息、经营信息提供保护。(2010年下半年试题)
下面语句中，正确地描述了网络通信控制机制的是()。
内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。
关于多模光纤，下面的描述中错误的是(11)。

随机试题

《劳动法》第2条规定，国家机关、事业单位、社会团体和与之建立劳动合同关系的劳动者，依照《劳动法》执行。依照该条款，下列劳动者适用《劳动法》的是()
简述计划的编制过程。
条件反射是建立在下列哪项基础上的()
Waterisoneofthemostimportantnaturalresourcesintheworld.Everywhere,wateruseis【61】.Humansalreadyusefifty-fo
对于眼部MRI技术的描述，不正确的是
既善治吐衄便血，又善治肝火上炎之头痛目赤的药为（　　）。既善治吐衄便血，又善治肺热咳嗽有痰的药为（　　）。
英译汉“Antwerp；Bremen；Gaoxiong”，正确翻译为()。
下列关于徇私舞弊不移交刑事案件罪的说法正确的是()。
教学活动是幼儿园开展的最主要的活动。()
设等于()

最新回复(0)

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

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

软考中级

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是__________。(2009年上半年试题)

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)

公钥体系中，用户甲发送给用户乙的数据要用__________进行加密。(2011年下半年试题)

2私网地址用于配置网络。下面的地址中，属于私网地址的是__________。(2008年上半年试题)

利用__________可以对软件的技术信息、经营信息提供保护。(2010年下半年试题)

下面语句中，正确地描述了网络通信控制机制的是()。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

关于多模光纤，下面的描述中错误的是(11)。

《劳动法》第2条规定，国家机关、事业单位、社会团体和与之建立劳动合同关系的劳动者，依照《劳动法》执行。依照该条款，下列劳动者适用《劳动法》的是()

简述计划的编制过程。

条件反射是建立在下列哪项基础上的()

Waterisoneofthemostimportantnaturalresourcesintheworld.Everywhere,wateruseis【61】.Humansalreadyusefifty-fo

对于眼部MRI技术的描述，不正确的是

既善治吐衄便血，又善治肝火上炎之头痛目赤的药为（ ）。既善治吐衄便血，又善治肺热咳嗽有痰的药为（ ）。

英译汉“Antwerp；Bremen；Gaoxiong”，正确翻译为()。

下列关于徇私舞弊不移交刑事案件罪的说法正确的是()。

教学活动是幼儿园开展的最主要的活动。()

设等于()

既善治吐衄便血，又善治肝火上炎之头痛目赤的药为（　　）。既善治吐衄便血，又善治肺热咳嗽有痰的药为（　　）。