单选题 如图所示为一个有限自动机(其中,A是初态,C是终态),该自动机可识别______。
【正确答案】 C
【答案解析】本题主要考查有限自动机。
在本题中,A是初始状态,C是终止状态,通过选项中的字符串可以从初始状态到达终止状态,则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串,可以在该自动机中找到相应的路径。
对于选项A的字符串0000,在输入0后,从初始状态A转移到状态B,然后接着输入3个0,状态停留在B,而无法到达终态C,因此选项A不能被该自动机识别。
同样的道理,我们可以找到字符串0101能被该自动机识别,在输入0后,状态跳转到B,输入1则由B转至C,再输入0,又由C转至B,最后输入1,由B转至终态C。