下图所示的DFAM，其所接受的语言是(27)。A．{0，1}上含有奇数个0的所有串B．{0，1}上含有奇数个1的所有串C．{0，1}上含有偶数个0的所有串D．{0，1}上含有偶数个1的所有串

题目

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

A．{0，1}上含有奇数个0的所有串

B．{0，1}上含有奇数个1的所有串

C．{0，1}上含有偶数个0的所有串

D．{0，1}上含有偶数个1的所有串

相似考题

1.● 某有限自动机的状态图如下图所示，其特点是 （31） 。（31）A. 仅识别以0开始以1结尾的0、1串B. 仅识别含有3个0的0、1串C. 仅识别含有偶数个1的0、1串D. 仅识别以0开始以1结尾且0与1交错出现的0、1串

2.1、构造一个DFA，它接受∑＝｛０，１｝上所有如果满足如下条件的字符串：每个１都有０直接跟在右边。

3.以下哪个表示：所有以0开头，以1结尾的串的语言（）A．{0}{0,1}*{1}B．{11}{0,1}*{11}U{11,111}C．{00,01,10,11}*D．{0,1}*{01011}U{0,1}*

4.设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。A．∑={0，1)上的所有符号串的集合，但不包含空符号串B．空符号串集合C．∑={0，1)上的所有符号串的集合，包含空符号串D．空集合

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

  • 第1题：

    2、2.为下列语言写正规定义： （1）所有不含子串011的0和1的串。 （2）由偶数个0和奇数个1构成的所有0和1的串。


    （1）用letter表示字母，digit标书数字，则该语言的正规表达式是（_|letter）(letter|digit|_)*对应的右线性文法为：rid表示letter|digit|εid→letter rid|_ridrid→letter rid|digit rid|_rid|ε（2）符号串开头只能是IJKLMN，后面加最多5个字母数字或ε，该语言的正规表达式为：（I|J|K|L|M|N）(letter|digit|ε)5相应的右线性文法如下：id→I rid1|J rid1|K rid1|L rid1|M rid1|N rid1rid1→letter rid2|digit rid2|εrid2→letter rid3|digit rid3|εrid3→letter rid4|digit rid4|εrid5→letter rid5|digit rid5|εrid5→letter|digit|ε

  • 第2题：

    对下面情况给出DFA及正规表达式： {0,1}上的含有子串010的所有串；


    该语言的正规式为：(0*100*)* 首先构造该正规式的非确定有限自动机，如图3—55所示。 用子集法确定化后，得到如图3-56所示的正规式(0 * 100 * ) * 的未化简的确定有限自动机。 化简后得到如图3-57所示的正规式(0 * 100 * ) * 的化简后的确定有限自动机。

  • 第3题：

    构造一个DFA，它接受Σ={0,1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。


    无

  • 第4题：

    构造一个DFA，它接受∑＝｛０，１｝上所有如果满足如下条件的字符串：每个１都有０直接跟在右边。


    该语言的正规式为：(0*100*)* 首先构造该正规式的非确定有限自动机，如图3—55所示。 用子集法确定化后，得到如图3-56所示的正规式(0 * 100 * ) * 的未化简的确定有限自动机。 化简后得到如图3-57所示的正规式(0 * 100 * ) * 的化简后的确定有限自动机。

  • 第5题：

    一个语言的非形式定义为：字母表{0， 1}上所有不含字串001的0和1的串，写出定义该语言的正则式。


    ( 'A' <= x ) && ( x <= 'Z' ) || ( 'a' <= x ) && ( x <= 'z' )

相关内容