串是（)。

A.符号构成的集合

B.字符构成的序列

C.字符构成的集合

D.符号构成的序列

串是任意有限个

A．符号构成的集合

B．符号组成的序列

C．字符构成的集合

D．字符构成的序列

A.符号构成的序列

B.符号构成的集合

C.字符构成的序列

D.字符构成的集合

下面关于串的的叙述中，哪一个是不正确的()。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

下面关于串的叙述中，哪一个是不正确的？ ______。

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

图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

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

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

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

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

A.色彩

B.图画

C.文字

D.布局

E.线条

A.串是字符的有限序列

B、空串是由空格构成的串

C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储