问题
单项选择题
集合L=ambm|m≥0()。
A.可用正规式“a*b*’表示
B.不能用正规式表示,但可用非确定的有限自动机识别
C.可用正规式“ambm’表示
D.不能用正规式表示,但可用上下文无关文法表示
答案
参考答案:D
集合L=ambm|m≥0()。
A.可用正规式“a*b*’表示
B.不能用正规式表示,但可用非确定的有限自动机识别
C.可用正规式“ambm’表示
D.不能用正规式表示,但可用上下文无关文法表示
参考答案:D