问题
单项选择题
以下关于语言L=anbn|n>1的叙述中,正确的是()。
A.可用正规式“aa*bb*”描述,但不能通过有限自动机识别
B.可用正规式“ambm”表示,也可用有限自动机识别
C.不能用正规式表示,但可以用有限自动机识别
D.不能用正规式表示,也不能通过有限自动机识别
答案
参考答案:D
解析:
根据正规式和有限自动机的规范,结合题中给出的语言L,很明显都无法将语言I。表示和识别出来。
以下关于语言L=anbn|n>1的叙述中,正确的是()。
A.可用正规式“aa*bb*”描述,但不能通过有限自动机识别
B.可用正规式“ambm”表示,也可用有限自动机识别
C.不能用正规式表示,但可以用有限自动机识别
D.不能用正规式表示,也不能通过有限自动机识别
参考答案:D
解析:
根据正规式和有限自动机的规范,结合题中给出的语言L,很明显都无法将语言I。表示和识别出来。