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

(30)

A． abab

B． aabb

C． bbaa

D． bbab

[单选题]某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。A．ababB．aabbC．bbaaD．BbabA．B．C．D．

[单选题]某有限状态自动机的状态图如图2-4所示（状态0是初态，状态2是终态），则该自动机不能识别（）。A . ababB . aabbC . bbaaD . bbab

[单选题]某有限自动机的状态图如下图所示，其特点是( )。A．仅识别以0开始以1结尾的0、1串B．仅识别含有3个0的0、1串C．仅识别含有偶数个1的0、1串D．仅识别以0开始以1结尾且O与l交错出现的0、1串

[单选题] 下图所示的有限自动机中， 0是初始状态， 3是终止状态，该自动机可以识别 （22） 。（22）A． ababB． aaaaC． bbbbD． abba

[单选题] 下图所示的有限自动机中，0 是初始状态，3 是终止状态，该自动机可以识别 （22） 。（22）A． ababB． aaaaC． bbbbD． abba

[单选题] 某有限自动机的状态图如下图所示，其特点是 （31） 。（31）A. 仅识别以0开始以1结尾的0、1串B． 仅识别含有3个0的0、1串C． 仅识别含有偶数个1的0、1串D． 仅识别以0开始以1结尾且0与1交错出现的0、1串

[单选题] 某有限自动机的状态图如下图所示，其特点是 （31） 。（31）A． 仅识别以0开始以1结尾的0、1串B． 仅识别含有3个0的0、1串C． 仅识别含有偶数个1的0、1串D． 仅识别以0开始以1结尾且0与1交错出现的0.1串

[单选题]下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。A．ababB．aaaaC．bbbbD．abba

[单选题]下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别( )。A．ababB．aaaaC．babbD．abba

[单选题] 下图所示的有限自动机中，s0 是初始状态，s3 为终止状态，该自动机不能识别 （31）。（31）A．ababB．aaaaC．babbD．abba