问题 单项选择题

如图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式()表示。

A.(0|1)*01

B.1*0*10*1

C.1*(0)*01

D.1*(0|10)*1*

答案

参考答案:A

解析:

在正规式中,符号"*"表示重复若干次(包括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正确。

解答题
多项选择题