问题
单项选择题
集合L=ambm|m≥0______。
A.可用正规式“a*b*”表示
B.不能用正规式表示,但可用非确定的有限自动机识别
C.可用正规式“ambm”表示
D.不能用正规式表示,但可用上下文无关文法表示
答案
参考答案:D
解析: 正规式只能表示给定结构的固定次数的重复或者没有指定次数的重复。本题中指定了m的重复次数,但是m是不固定的,所以,不能用正规式表示(A、C错误)。
对于每个非确定的有限自动机,都有一个与其等价的正规式,因此B不正确。
上下文无关文法的捕述功能比正规式更强大,可以表示次数不固定的重复,所以D是正确的。