早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

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

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

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

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

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