单选题
以下关于语言L={a
n
b
n
|n>1}的叙述中,正确的是______。
A、
可用正规式“aa*bb*”描述,但不能通过有限自动机识别
B、
可用正规式“ambm”表示,也可用有限自动机识别
C、
不能用正规式表示,但可以用有限自动机识别
D、
不能用正规式表示,也不能通过有限自动机识别
【正确答案】
D
【答案解析】
[解析] 根据正规式和有限自动机的规范,结合题中给出的语言L,很明显都无法将语言L表示和识别出来。
提交答案
关闭