问题 单项选择题

某有限自动机的状态图如下图所示,其特点是
[*]

A.仅识别以0开始以1结尾的0、1串

B.仅识别含有3个0的0、1串

C.仅识别含有偶数个1的0、1串

D.仅识别以0开始以1结尾]20与1交错出现的0、1串

答案

参考答案:A

解析: 当开始为0时,进入中间状态,此时若是0,则循环回本状态,是1则进入终态;此时若再来0,则返回上一个状态,是1则自循环。所以,最后一个是1就可以。

问答题
单项选择题