使用有限自动机可以实现单词的识别。

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

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

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

[单选题]有限自动机(FA)可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价，则(48)。A．DFA D与NFA M的状态数一定相等B．DFA D与NFA M可识别的记号相同C．NFA M能识别的正规集是DFA D所识别正规集的真子集D．DFA D能识别的正规集是NFA M所识别正规集的真子集

[单选题] 有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFA D 与某NFA M等价，则 （48） 。（48）A． DFA D 与NFA M的状态数一定相等B． DFA D 与NFA M可识别的记号相同C． NFA M能识别的正规集是DFA D 所识别正规集的真子集D． DFA D 能识别的正规集是NFA M所识别正规集的真子集

[单选题]若将有限状态自动机(DFA)识别的0、1符号串看做二进制数，则自动机(27)识别的是能被十进制数3整除的正整数。A．B．C．D．

[试题] 下图是一有限 自动机的状态转换图，该自动机所识别语言 的特点是 （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

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

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

[单选题]有限自动机（）个接受状态。A . 只能有一个B . 只能有两个C . 只能有三个D . 可以有0个、一个或多个