中国大学MOOC: 一个文法的所有句型都有最左/最右推导。
举一反三
- 下列上下文无关文法 S→S（S）S|ε该文法是二义性文法？说明理由 A: 该文法是二义性文法，因为句型（）（）存在一个最左推导，一个最右推导 B: 该文法不是二义性文法，因为句型（）（）存在2个最左推导， C: 该文法不是二义性文法，因为句型（）（）存在2个最右推导， D: 该文法是二义性文法，因为句型（）（）存在两颗不同的语法树
- 如果一个文法G是无二义性文法，对于任何一个句子，该句子（ ） A: 可能存在两个不同的最左推导 B: 可能存在两个不同的最右推导 C: 最左推导和最右推导不同 D: 仅存在一个最左推导和一个最右推导
- 如果一个文法G是无二义性文法，对于任何一个句子，该句子（）。 A: 最左推导和最右推导对应的语法树不同 B: 可能存在两个不同的最左推导 C: 可能存在两个不同的最右推导 D: 仅存在一个最左推导和一个最右推导
- 二义文法是至少存在一个句子有不止一个最左（最右）推导的文法。
- 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。()