正确答案: A

abab

题目：某有限状态自动机的状态图如图2-4所示（状态0是初态，状态2是终态），则该自动机不能识别（）。

解析：对于选项A，从状态图的状态0出发，识别a后到达状态0，识别b后到达状态1，由于不存在从状态1出发识别a的状态转移，因此，abab不能被该自动机识别。对于选项B，识别aabb的状态转移路是状态0→状态0→状态1→状态2。对于选项C，识别bbaa的状态转移路是状态0→状态1→状态2→状态2→状态2。对于选项D，识别bbab的状态转移路是状态0→状态1→状态2→状态2→状态2。

查看原题 查看所有试题

学习资料的答案和解析：

[多选题]以下关于企业职工因患病或非因工负伤医疗期限说法正确的是（）

医疗期三个月的，按六个月内累计病休时间计算

医疗期六个月的，按十二个月内累计病休时间计算

[单选题]下列哪项腹外疝最易发生嵌顿（）

股疝