问题
单项选择题
某有限自动机的状态图如下图所示,其特点是 。
[*]
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就可以。
某有限自动机的状态图如下图所示,其特点是 。
[*]
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就可以。