问题
单项选择题
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是 (49) ，等价的正规式为 (50) 。
（50）处填（）。
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。