单选题下图是一有限自动机的状态转换图，该自动机所识别语言的特点是（45），等价的正规式为（46）。

A、由符号 a、b 构成且包含偶数个a 的串
B、由符号a、b 构成且开头和结尾符号都为a 的串
C、由符号a、b 构成的任意串
D、由符号a、b 构成且b 的前后必须为a 的串

【正确答案】 B

【答案解析】

A、 (a∣b)*(aa)*
B、 a(a∣b)*a
C、 (a∣b)*
D、 a(ba)*a

【正确答案】 B

【答案解析】