问题 单项选择题

以下关于语言L=anbn|n>1的叙述中,正确的是()。

A.可用正规式“aa*bb*”描述,但不能通过有限自动机识别

B.可用正规式“ambm”表示,也可用有限自动机识别

C.不能用正规式表示,但可以用有限自动机识别

D.不能用正规式表示,也不能通过有限自动机识别

答案

参考答案:D

解析:

根据正规式和有限自动机的规范,结合题中给出的语言L,很明显都无法将语言I。表示和识别出来。

单项选择题
问答题 简答题