下图所示的DFAM，其所接受的语言是(27)。

admin2009-02-15 82

问题下图所示的DFAM，其所接受的语言是(27)。

选项 A、{0，1}上含有奇数个0的所有串
B、{0，1}上含有奇数个1的所有串
C、{0，1}上含有偶数个0的所有串
D、{0，1}上含有偶数个1的所有串

答案B

解析可以根据DFA　M接受语言的定义，判断图中DFA　M接受的语言。对于∑中的任何字符串w，若存在一条从初态结点到某一终止状态结点的路径，且这条路径上所有弧上的标记符连接成的字符串等于w，则称w可由DFA　M识别(接受或读出)。若一个　DFAM的初态结点同时又是终态结点，则空字ε可由该DFA识别(或接受)。DFA　M所能识别的语言L(M)＝{w|w是从M的初态结点到终态结点的路径上的弧上标记所形成的串}。对于图中的DFA　M，接受串中0的奇偶性是不知道的，原因是在初态。和终态1上有到自身的弧。但是，从初态。出发，经标识1的弧到终态1，输入串中含有一个1可以被接受，又有从终态1经标识1的弧到初态0，再经标识1的弧到终态1，说明再读入含有偶数个l的输入串仍能被接受。因此，图中的DFA　M接受{0，1}上含有奇数个1的所有串。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下图所示的DFAM，其所接受的语言是(27)。

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

软考中级

HTTP协议是常用的应用层协议，它通过(22)协议提供服务，上下层协议默认时，使用(23)端口进行服务识别。HTTP双方的一次会话与上次会话是(24)，即协议是无状态的。从交换信息的整体性说是(25)，SHTTP对HTTP的扩展在于(26)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

Password　is　a(n)(71)series　of　characters　that　enables　a　user(72)a　file,　computer　or　program.　On　multi　-　user　systems,(73)user　mu

下列设计作品中，突出体现建筑体型适应气候环境特点的是：

下列属于非流动资产的有()。

一人有限责任公司和国有独资公司都不设立股东会。()

根据《合伙企业法》规定，下列各项中，合伙企业应当解散的情形有()。

顾客力量分析不包括()。

决定教育事业发展规模和速度的是()。

Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenationsandthatifcountriesplaygamestogetherthey

下图所示的DFAM，其所接受的语言是(27)。

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

软考中级

HTTP协议是常用的应用层协议，它通过(22)协议提供服务，上下层协议默认时，使用(23)端口进行服务识别。HTTP双方的一次会话与上次会话是(24)，即协议是无状态的。从交换信息的整体性说是(25)，SHTTP对HTTP的扩展在于(26)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

Developing reliable software on time and within(66)represents a difficult endeavor for many organizations. Usually business s

Password is a(n)(71)series of characters that enables a user(72)a file, computer or program. On multi - user systems,(73)user mu

下列设计作品中，突出体现建筑体型适应气候环境特点的是：

下列属于非流动资产的有()。

一人有限责任公司和国有独资公司都不设立股东会。()

根据《合伙企业法》规定，下列各项中，合伙企业应当解散的情形有()。

顾客力量分析不包括()。

决定教育事业发展规模和速度的是()。

Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenationsandthatifcountriesplaygamestogetherthey

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

Password　is　a(n)(71)series　of　characters　that　enables　a　user(72)a　file,　computer　or　program.　On　multi　-　user　systems,(73)user　mu