单选题 如下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式______表示。
【正确答案】 A
【答案解析】[解析] 在正规式中,符号“*”表示重复若干次(包括0次),符号“|”表示“或”。在状态A,可以输入1或0,如果输入1还可以回到状态A,如果输入0直接到达状态B;在状态B,可以输入0或1,如果输入0则还回到状态B,而输入1,则进入到状态C;在状态C可以输入0或1,输入0到达状态B,输入1到达状态A,但由于C是终态,自动机可识别的语言是由0、1构成的字符串的集合,但该集合必须以01结果,因此选项A正确。