题目内容

文法G[S]: S→xSx | y 所识别的语言是( )。

A. xyx
B. (xyx)*
C. xnyxn (n≥0)
D. x*yx*

查看答案
更多问题

下面用正规表达式描述词法的论述中,不正确的是( )

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

将编译过程分成若干“遍”是为了( )

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

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

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

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

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

答案查题题库