2. 计算机
  3. 某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。 A．abab B．aabb C．bbaa D．Bbab

某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。 A．abab B．aabb C．bbaa D．Bbab

admin2021-01-13  57
问题 某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。
A．abab
B．aabb
C．bbaa
D．Bbab
选项 A、 
B、 
C、 
D、 
答案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。
转载请注明原文地址:https://kaotiyun.com/show/D7VZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)