单选题
如图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别______。
【正确答案】
B
【答案解析】本题主要考查有限自动机。
在题目中,0是初始状态,3是终止状态,通过选项中的字符串可以从初始状态到达终止状态,则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串,可以在该自动机中找到相应的路径。
对于选项A的字符串abab,通过ab可以达到终止状态,然后输入a仍然可以有路径,但再输入b时,没有路径与其对应。因此A不可被该自动机识别。同样的道理,可以找到字符串aaaa能被该自动机识别。