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