文法G的一个句子对应于多个推导，则G是二义的。

题目

参考答案和解析

正确答案:错误

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

相似问题和答案

第1题：

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

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

参考答案：√

第2题：

考查下列文法：

G(VT，VN，E，P)

其中：Vsub>T={+,*,(,),i)；VN={E，T，F}；E是开始符号；P为：

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是该文法的一个句型，其中(1)是句柄，(2)是素短语，(3)是该句型的直接推导，(4)是该句型的最左推导，(5)是该文法的一个句子。

A．F

B．F*F

C．F+T

D．F*F+T

正确答案：A

第3题：

对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。

G[S]S→MKS，M) M→P|MP P→a|b|c|...|x|x|z

A．((a，f)

B．((fac，bb)，g)

C．(abc)

D．(c，(da))

正确答案：B
解析：本题考查语言结构的文法表示。
推导就是用产生式的右部替换产生式左部符号。从文法的开始符号出发，不能推导出“((a，f)”、“(abc)”、“(c，(da))”，产生符号串“((fac,bb)，g)”的最左推导过程如下：
S =＞ (S,M) =＞ ((S, M), M) =＞ ((M, M), M) =＞ ((MP, M), M) =＞ ((MPP, M), M)
=＞ ((PPP, M), M) =＞ ((fPP, M), M) =＞ ((faP, M), M) =＞ ((fac, M), M) =＞ ((fac, MP),M)
=＞ ((fac, PP), M) =＞ ((fac, bP), M) =＞ ((fac, bb), M) =＞ ((fac, bb), g)

第4题：

文法G=(VT，VN，P，S)的类型由G中的(21)决定。若GO=({a，b}，{S，X， Y}，P，S)，P中的产生式及其序号如下：

1：S→XaaY

2：X→YY|b

3：Y→XbX|a

则GO为(22)型文法，对应于(23)，由GO推导出句子aaaa和baabbb时，所用产生式序号组成的序列分别为(24)和(25)。

A．VT

B．VN

C．P

D．S

正确答案：C

第5题：

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

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

正确答案：正确

第6题：

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

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

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

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

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

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

第7题：

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

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

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

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

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

正确答案：D

第8题：

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

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

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

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

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

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

第9题：

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

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

正确答案：正确

第10题：

考察下列文法：G(VT，VN，E，P)

其中：VT＝{+，*，(，)，i}

VN＝{E，T，F}

E是开始符号；

P：

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是该文法的一个句型，其中(53)是句柄，(54)是素短语。(55)是该句型的直接推导，(56)是该句型的最左推导。(57)是该文法的一个句子。

A．F

B．F*F

C．F+T

D．F*F+T

正确答案：A

文法G的一个句子对应于多个推导，则G是二义的。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容