单选题
集合[*]
(21)
。
集合
A、
可用正规式“a*b*”表示
B、
不能用正规式表示,但可用非确定的有限自动机识别
C、
可用正规式“a
mb
m”表示
D、
不能用正规式表示,但可用上下文无关文法表示
【正确答案】
D
【答案解析】
[解析]
本题考查程序语言的基础知识。
能用正规式描述的集合可用有限自动机识别,任何一个非确定的有限自动机都可以找到其对应的确定有限自动机。
集合
提交答案
关闭