下图所示的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的所有串


相关考题:

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

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

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

以下哪个表示:所有以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}*

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

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

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

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

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