下图所示有限自动机的特点是()。A.识别的0、1串是以0开头且以1结尾B.识别的0、1串中1的数目为偶数C.

Question

下图所示有限自动机的特点是( )。

A．识别的0、1串是以0开头且以1结尾

B．识别的0、1串中1的数目为偶数

C．识别的0、1串中0后面必须是1

D．识别的0、1串中1不能连续出现

Answer 1

正确答案：D
解析：对于题中自动机的状态图，先忽略状态qo的自环(识别若干个O)，从初态q0到终态q1，该自动机可识别的字符串为1、101、10101……，显然，该自动机识别的0、1串中1不能连续出现。