串是任意有限个(46)。

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

串是任意有限个

A．符号构成的集合

B．符号组成的序列

C．字符构成的集合

D．字符构成的序列

A.由符号a、b构成且包含偶数个a的串

B.由符号a、b构成且开头和结尾符号都为a的串

C.由符号a、b构成的任意串

D.由符号a、b构成且b的前后必须为a的串

A.符号构成的序列

B.符号构成的集合

C.字符构成的序列

D.字符构成的集合

A.一些符号构成的序列

B.有限个字母构成的序列

C.一个以上的字符构成的序列

D.有限个字符构成的序列

在数据结构中，串是(16)。

A．不少于一个字母的序列

B．任意个字母的序列

C．不少于一个字符的序列

D．有限个字符的序列