题目

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


A.可用正规式“aa*bb*”描述,但不能通过有限自动机识别B.可用正规式“ambm”表示,但可用有限自动机识别C.不能用正规式表示,但可用有限自动机识别D.既不能用正规式表示,也不能通过有限自动机识别

相关标签: 自动机  

提示:未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
答案
查看答案
相关试题

下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。

A.abab

B.aaaa

C.bbbb

D.abba

联系我们 会员中心
返回顶部