某有限自动机的状态图如图6-3所示，其特点是（）。

 

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

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

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

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

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

[单选题]如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。A．(a|b)* bb(a*b*)*B．(a|b)*bba*|b*C．(a*b*)bb(a|b)*D．(a*|b*)*bb(a*|b*)

[单选题]下图所示有限自动机的特点是( )。A．识别的0、1串是以0开头且以1结尾B．识别的0、1串中1的数目为偶数C．识别的0、1串中0后面必须是1D．识别的0、1串中1不能连续出现

[单选题] 下图所示有限自动机的特点是 （48） 。（48）A． 识别的0、1串是以0开头且以1结尾B． 识别的0、1串中1的数目为偶数C． 识别的0、1串中0后面必须是1D． 识别的0、1串中1不能连续出现

[试题] 下图是一有限 自动机的状态转换图，该自动机所识别语言 的特点是 （45 ） ，等价 的正规式为 （46 ） 。45 ）A. 由符号a、b 构成且包含偶数个a 的串B． 由符号a、b 构成且开头和结尾符号都为a 的串C． 由符号a、b 构成的任意串D． 由符号a、b 构成且 b 的前后必须为a 的串（46 ）A. (a|b)*(aa)* B. a(a|b)*a C. (a|b)* D. a(ba)*a