单选题 如下图所示为一个有限自动机(其中,A是初态,C是终态),该自动机所识别的字符串的特点是______。
【正确答案】 C
【答案解析】[解析] 有限自动机可识别的字符串,是指从有限自动机的初态出发,存在一条到达终态的路径,其上的标记所构成的字符串。本题C是终态,C的前一状态只能是B,由B到C输入的是1;B的前一状态可以是A,也可以是B,也可以是C,但输入的都是0。可见,该有限自动机识别的串必须以01结尾。