如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。

题目

参考答案和解析

正确答案:正确

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

若一个文法中存在某个句子,它有两个不同的最左(最右)推导,则这个文法是二义。()

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

参考答案：√

第2题：

设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一个() 。

A.候选式

B.句型

C.单词

D.产生式

正确答案:B

第3题：

由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。

A．该文法推导出的句子必须以“a”开头

B．acabcbdcc是该文法推导出的一个句子

C．“s->aAcB”是该文法的一个产生式

D．a、b、c、d属于该文法的终结符号集

正确答案：A
解析：程序语言的语法可南上下文无关文法表示，合法的程序可看作是由该文法推导得到的。

第4题：

● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是（50）。

（50）A. 该文法推导出的句子必须以“a”开头

B. acabcbdcc 是该文法推导出的一个句子

C. “S->aAcB”是该文法的一个产生式

D. a、b、c、d属于该文法的终结符号集

正确答案：A

第5题：

二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。()

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

正确答案：正确

第6题：

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

A．最左推导和最右推导对应的语法树必定相同

B．最左推导和最右推导对应的语法树可能不同

C．最左推导和最右推导必定相同

D．可能存在两个不同的最左推导，但它们对应的语法树相同

正确答案：A
解析：如果文法G无二义性，则最左推导和最右推导生成的语法树必定相同，只不过最左推导是先生长左边的枝叶，而最右推导是先生长右边的枝叶，对于D，如果有两个不同的最左推导，则必然有二义性。

第7题：

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

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

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

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

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

正确答案：D

第8题：

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

参考答案：错误

第9题：

一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。()

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

正确答案：正确

第10题：

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

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

正确答案：正确

如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容