串是任意有限个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

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

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

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

D.由符号a、b构成且b的前后必须为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.标识符可以是常量、变量名，也可以是函数名；保留字可以是赋值符号如“=”、语句结束符号如“；”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{ }”等，保留字还可以是其他语句模式的标志性符号

A.计算机语言就是由标识符和保留字构成的，标识符是可由程序员按规则任意命名的符号，而保留字则是编译器识别语句模式的重要符号#B.计算机语言定义了基本元素的集合，以及基本元素的组合构造规则，所谓基本元素即是指标识符和保留字，所谓组合构造规则即是指语句的书写模式，即不同标识符和保留字的组合规则#C.标识符可以是常量、变量名，也可以是函数名；保留字可以是赋值符号如“=”、语句结束符号如“；”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{ }”等，保留字还可以是其他语句模式的标志性符号#D.上述有不正确的