单选题
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机可识别______。
【正确答案】
C
【答案解析】[解析] 有限自动机可识别的字符串,是指从有限自动机的初态出发,存在一条到达终态的路径,其上的标记所构成的字符串。
对于“0000”,其识别路径是状态A→状态B→状态B→状态B→状态B,没有到达态。
对于“1111”,其识别路径是状态A→状态A→状态A→状态A→状态A,没有到达态。
对于“0101”,其识别路径是状态A→状态B→状态C→状态B→状态C,状态C为终态,可以识别。
对于“1010”,其识别路径是状态A→状态A→状态B→状态C→状态B,经过了终态,但没有以终态结束。