问题
单项选择题
DFAM(见图1-1)接受的字集为()。
A.以0开头的二进制数组成的集合
B.以0结尾的二进制数组成的集合
C.含奇数个0的二进制数组成的集合
D.含偶数个0的二进制数组成的集合
答案
参考答案:D
解析:
由图可知,只有输入偶数个0方可达到终态。
DFAM(见图1-1)接受的字集为()。
A.以0开头的二进制数组成的集合
B.以0结尾的二进制数组成的集合
C.含奇数个0的二进制数组成的集合
D.含偶数个0的二进制数组成的集合
参考答案:D
解析:
由图可知,只有输入偶数个0方可达到终态。