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