题目内容

文法G():S→Sa|ab所识别的语言是()。

A. aba
B. aban(n≥1)
C. aban(n≥0)
D. aba*

查看答案

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

更多问题

如果文法G是无二义的,则它的任何句子α()。

A. 最左推导和最右推导对应的语法树可能不同
B. 最左推导和最右推导对应的语法树必定相同
C. 最左推导和最右推导必定相同
D. 最左推导和最右推导必定相同

对应Chomsky四种文法的四种语言之间的关系是()。

A. 0型文法⊂1型文法⊂2型文法⊂3型文法
B. 3型文法⊂2型文法⊂1型文法⊂0型文法
C. 3型文法=2型文法⊂1型文法⊂0型文法
D. 0型文法⊂1型文法⊂2型文法=3型文法

下列表达式的后缀式为ab-c+/。()

A. (-a+c)/b
B. a/(-b+c)
C. a/(-c+b)
D. (-c+b)/a

代码优化的目的是()。

A. 节省时间
B. 节省空间
C. 节省时间和空间
D. 把编译程序进行等价交换