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