二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。
举一反三
- 一个文法,如果存在某个句子不止一棵分析树,或者说这个句子存在不止一种最左(最右)推导,那么称这个文法是二义的。 A: 正确 B: 错误
- 若一个文法中存在某个句子,它有两个不同的最左(最右)推导,则这个文法是二义。()
- 如果一个文法G是无二义性文法,对于任何一个句子,该句子( ) A: 可能存在两个不同的最左推导 B: 可能存在两个不同的最右推导 C: 最左推导和最右推导不同 D: 仅存在一个最左推导和一个最右推导
- 如果文法G存在一个句子,满足下列条件( )之一时,则称该文法是二义文法。 A: 该句子的最左推导与最右推导相同 B: 该句子有两个不同的最左推导 C: 该句子有两棵不同的最右推导 D: 该句子有两棵不同的语法树 E: 该句子的语法树只有一个
- 如果一个文法G是无二义性文法,对于任何一个句子,该句子()。 A: 最左推导和最右推导对应的语法树不同 B: 可能存在两个不同的最左推导 C: 可能存在两个不同的最右推导 D: 仅存在一个最左推导和一个最右推导