对于任一给定的NFA M,()一个DFA M',使L(M)=L(M')
A. 一定不存在
B. 一定存在
C. 可能存在
D. 可能不存在
查看答案
下面用正规表达式描述词法的论述中,不正确的是()。
A. 词法规则简单,采用正规表达式已足以描述
B. 正规表达式的表示比上下文无关无关文法更加简洁、直观和易于理解
C. 正规表达式描述能力强于上下文无关文法
D. 有限自动机的构造比下推自动机简单且分析效率高
在状态转换图的实现中,()一般对应一个循环语句
A. 不含回路的分叉节点
B. 含回路的状态节点
C. 终态节点
D. A~C都不是
已知 DFA Md=( {s0,s1,s2},{a,b},f,s0,{s2} ),且有:f(s0,a)=s1f(s1,a)=s2f(s2,a)=s2f(s2,b)=s2则该DFA M所能接受的语言可以用正则表达式表示为()。
A. ( a | b )*
B. aa( a | b )*
C. ( a | b )*aa
D. a( a | b )*a
中国入选联合国教科文组织非物质文化遗产名录(名册)项目数量位居世界第几?
A. 第一
B. 第二
C. 第三
D. 第四