问题
单项选择题
集合
（）。
A．可用正规式“a*b*”表示
B．不能用正规式表示，但可用非确定的有限自动机识别
C．可用正规式“ambm”表示
D．不能用正规式表示，但可用上下文无关文法表示
答案
参考答案：D
解析：
[分析]： 本题考查程序语言的基础知识。
能用正规式描述的集合可用有限自动机识别，任何一个非确定的有限自动机都可以找到其对应的确定有限自动机。
集合
中字符串的特点是m个a后跟m个b，需要对a和b进行计数，确定的和非确定的有限自动机不具备该能力。