如果文法中的某个句型,存在不同的推导序列,则该文法就是二义性文法
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 如果文法中的某个句型,存在不同的推导序列,则该文法就是二义性文法
- 下列上下文无关文法 S→S(S)S|ε该文法是二义性文法?说明理由 A: 该文法是二义性文法,因为句型()()存在一个最左推导,一个最右推导 B: 该文法不是二义性文法,因为句型()()存在2个最左推导, C: 该文法不是二义性文法,因为句型()()存在2个最右推导, D: 该文法是二义性文法,因为句型()()存在两颗不同的语法树
- 若一个文法中存在某个句子,它有两个不同的最左(最右)推导,则这个文法是二义。()
- 中国大学MOOC: 如果文法G中的一个句子存在多个推导序列,则称文法G是二义性的。
- 如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的