单选题
某有限自动机的状态图如下图所示,其特点是{{U}} {{/U}}。
[*]
A.仅识别以0开始以1结尾的0、1串
B.仅识别含有3个0的0、1串
C.仅识别含有偶数个1的0、1串
D.仅识别以0开始以1结尾]20与1交错出现的0、1串
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 当开始为0时,进入中间状态,此时若是0,则循环回本状态,是1则进入终态;此时若再来0,则返回上一个状态,是1则自循环。所以,最后一个是1就可以。
提交答案
关闭