A-A+

某有限状态自动机的状态图如下图所示(状态0是初态 状态2是终态) 则该自动机不能识别____

2022-08-05 23:56:08 问答库 阅读 173 次

问题详情

某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。
A.abab
B.aabb
C.bbaa
D.Bbab
请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
解析:本题考查程序语言处理基础知识。
对于选项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。

考点:自动机,状态