问题
单项选择题
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式()表示。
A.(011)*01
B.1*0*10*1
C.1*(0)*01
D.1*(0110)*1*
答案
参考答案:A
解析:
本题考查程序语言翻译基础知识。
分析题中所给自动机识别字符串的特点可知,该自动机识别的字符串必须以01结尾,而之前的0和1可以以任意方式组合,因此,正规式为(011)*01。