题目内容

下面用正规表达式描述词法的论述中，不正确的是（）

A. 词法规则简单，采用正规表达式已足以描述
B. 正规表达式的表示比上下文无关文法更加简洁、直观和易于理解
C. 正规表达式描述能力强于上下文无关文法
D. 有限自动机的构造比下推自动机简单且分析效率高

查看答案

搜索结果不匹配？点我反馈

更多问题

将编译过程分成若干“遍”是为了（）

A. 使编译程序的结构更加清晰
B. 提高编译程序的执行效率
C. 利用有限的机器内存并提高机器的执行效率
D. 利用有限的机器内存但降低了机器的执行效率

有限状态自动机能识别_________。（选择最适当的一项）

A. 上下文无关文法
B. 上下文有关文法
C. 正规文法
D. 短语文法

下述结论中，( )是正确的。

A. 0型语言∈1型语言
B. 1型语言∈2型语言
C. 2型语言∈3型语言
D. 其它各项均不成立

已知DFA Md= ({s0, s1, s2}, {a, b}, f, s0, {s2})，且有：f( s0, a ) =s1 f( s1, a ) =s2f( s2, a ) =s2 f( s2, b ) =s2则该DFA M所能接受的语言可以用正规表达式表示为（）。

A. ( a∣b )*
B. aa ( a∣b )*
C. ( a∣b )*aa
D. a ( a∣b )*a