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

单选题 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

【答案解析】[解析] 由图可知，从0状态输入a到达1状态，从1输入a或者b还是回到1状态，同时输入a也可到达2状态。该自动机所识别的语言特点显然是B选项所描述的，正规式为a(a|b)^*a。