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

A、abab

B、aabb

C、bbaa

D、bbab

相关问题推荐

• 以下关于语言L={anbn|n>=1}的叙述中，正确的是（）。

  
  A.可用正规式“aa*bb*”描述，但不能通过有限自动机识别B.可用正规式“ambm”表示，但可用有限自动机识别C.不能用正规式表示，但可用有限自动机识别D.既不能用正规式表示，也不能通过有限自动机识别

  查看答案

• 构造识别单词的有限自动机时，先要对程序语言的单词按类构造出相应的有限自动机。（)

  此题为判断题（对，错)。

  查看答案