单选题
下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别______。
【正确答案】
B
【答案解析】[解析] 从初始状态到终止状态有多条路径。在状态0输入a到达状态2；在状态2可输入a或b，输入a到达状态1，输入b到达状态3；状态3下输入a还回到状态3；在状态1可输入a或b，输入a到达状态3，输入b到达状态2。