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

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

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

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

第1题:

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


参考答案:错误

第2题:

前后文无关语言的先天二义性是可判定的。()


参考答案:错误

第3题:

任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。()

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


正确答案:√

第4题:

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

  • A、递归的
  • B、前后文无关的
  • C、二义性的
  • D、无二义性的

正确答案:A

第5题:

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

A.递归的

B.前后丈无关的

C.二义性的

D.无二义性的


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

第6题:

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


参考答案:正确

第7题:

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

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


正确答案:正确

第8题:

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

A.LL(1)文法

B.算符优先文法

C.二义性文法

D.SL(1)文法


正确答案:C

第9题:

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

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


正确答案:正确

第10题:

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


正确答案:错误