下图所示的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.空集合
以下哪个表示:所有以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}*
构造一个DFA,它接受Σ={0,1}上所有满足如下条件的字符串:每个1都有0直接跟在右边。