问题 单项选择题

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

A.(011)*01

B.1*0*10*1

C.1*(0)*01

D.1*(0110)*1*

答案

参考答案:A

解析:

本题考查程序语言翻译基础知识。

分析题中所给自动机识别字符串的特点可知,该自动机识别的字符串必须以01结尾,而之前的0和1可以以任意方式组合,因此,正规式为(011)*01。

单项选择题 A1/A2型题
单项选择题