单选题
如下图所示有限自动机的特点是______。
A、
识别的0、1串是以0开头且以1结尾
B、
识别的0、1串中1的数目为偶数
C、
识别的0、1串中0后面必须是1
D、
识别的0、1串中1不能连续出现
【正确答案】
D
【答案解析】
[解析] 由上图可知,从初始态q
0
输入0仍然到q
0
或者输入1到达终态q
1
,从q
1
还可以输入0重新到达初始态q
0
,所以这个有限自动机识别的0、1串不一定是以0开头的,1的数目的奇偶性也没办法确定,0后面也可以是0,所以选项A、B、C都是错误的。从q
0
输入1到达终态q
1
后串结束,或者q
0
输入0再到q
0
,所以这个串中的1不会连续出现,D是正确的。
提交答案
关闭