网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下图所示的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直接跟在右边。
热门标签
最新试卷