单选题
右图所示有限自动机的特点是______。
A
B
C
D
【正确答案】
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
后,或者串结束,或者输入0再到q
0
,所以这个串中的1不会连续出现,选项D是正确的。
提交答案
关闭