问题
单项选择题 案例分析题
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是（1），等价的正规式为（2）。
空白（1）处应选择（）
A.由符号a、b构成且包含偶数个a的串
B.由符号a、b构成且开头和结尾符号都为a的串
C.由符号a、b构成的任意串
D.由符号a、b构成且b的前后必须为a的串
答案
参考答案：B
解析：由图可知，从0状态输入a到达1状态，从1状态输入a或者b都回到1状态，同时输入a也可到达2状态。该自动机所识别的语言特点显然是选项B所描述的，正规式为a（a|b）*a。