2. 计算机
  3. 下图所示的DFAM，其所接受的语言是(27)。

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

admin2009-02-15  63
问题 下图所示的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

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

软考中级

相关试题推荐
随机试题
最新回复(0)