单项选择题

集合L={a m b m |m≥0}______。

A.可用正规式“a*b*”表示
B.不能用正规式表示，但可用非确定的有限自动机识别
C.可用正规式“ambm”表示
D.不能用正规式表示，但可用上下文无关文法表示
<上一题 目录 下一题>
热门 试题

单项选择题
某确定性有限自动机(DFA)的状态转换如下图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接收的是______。
A．3857
B．1.2E+5
C．-123.67
D．0.576E10
单项选择题
有限自动机(FA)可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价，则______。
A．DFA D与NFA M的状态数一定相等
B．DFA D与NFA M可识别的记号相同
C．NFA M能识别的正规集是DFA D所能识别的正规集的真子集
D．DFA D能识别的正规集是NFA M所能识别的正规集的真子集
相关试题