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