【正确答案】
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,经过了终态,但没有以终态结束。