正确答案: A
题目:如图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式()表示。
解析:在正规式中,符号"*"表示重复若干次(包括0次),符号"1"表示"或"。在状态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正确。
学习资料的答案和解析: