单选题
如图所示为一个有限自动机(其中,A是初态,C是终态),该自动机所识别的字符串的特点是______。
【正确答案】
C
【答案解析】被有限自动机所识别是指从初态开始到终态结束,所输入的字符串能够按顺序地执行下去,若到某个状态不能往下走得到下一个字符,则认为不能识别。
在本题中,从初态A出发,不管经过多少个1和0之后,只能是处在A、B、C 3种状态中的一种,所以在(011)*后,只能是处在A、B、C 3种状态中的一种,不管是在哪个状态,输入0后,都会处在状态B,然后输入1,都会转换到状态C,因此与本题有限自动机等价的正规式是(0|1)*01,即该自动机所识别的字符串的特点是必须以01结尾的0、1串。