单选题
集合
A、
可用正规式“a*b*”表示
B、
不能用正规式表示,但可用非确定的有限自动机识别
C、
可用正规式“ambm”表示
D、
不能用正规式表示,但可用上下文无关文法表示
【正确答案】
D
【答案解析】
能用正规式描述的集合可用有限自动机识别,任何一个非确定的有限自动机都可以找到其对应的确定有限自动机。 集合中字符串的特点是m个a后跟m个b,需要对a和b进行计数,确定的和非确定的有限自动机不具备该能力。
提交答案
关闭