编译原理

文法的二义性和语言的二义性是两个不同的概念。

题目

文法的二义性和语言的二义性是两个不同的概念。

参考答案和解析
正确答案:正确
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

LL(1)文法是无左递归、无二义性文法。()


参考答案:正确

第2题:

如果一个文法G是无二义性文法,对于任何一个句子,该句子()。

A.可能存在两个不同的最左推导

B.可能存在两个不同的最右推导

C.最左推导和最右推导对应的语法树不同

D.仅存在一个最左推导和一个最右推导


正确答案:D

第3题:

有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。

A.LL(1)文法

B.算符优先文法

C.二义性文法

D.SL(1)文法


正确答案:C

第4题:

LL(1)文法一定不含左递归和二义性。()

此题为判断题(对,错)。


正确答案:正确 

第5题:

如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。()

此题为判断题(对,错)。


正确答案:正确

第6题:

简单优先文法是无二义性文法。()

此题为判断题(对,错)。


正确答案:正确

第7题:

若文法G定义的语言是无限集,则文法必然是(51)。

A.递归的

B.前后丈无关的

C.二义性的

D.无二义性的


正确答案:A
解析:本题考查语言文法的特点。所谓文法就是语法规则,是描述语言的语法结构的形式规则。如果一个文法定义的语言是无限集,那么此文法必然是递归的。

第8题:

SLR(1)文法是二义性文法。()


参考答案:错误

第9题:

已经证明文法的二义性是可判定的。()

此题为判断题(对,错)。


正确答案:错误

第10题:

下面哪个文法具有二义性()。

  • A、A→AA
  • B、E→E+T
  • C、E→(E)
  • D、E→a

正确答案:A