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