• 2022-06-07
    下列上下文无关文法 S→S(S)S|ε该文法是二义性文法?说明理由
    A: 该文法是二义性文法,因为句型()()存在一个最左推导,一个最右推导
    B: 该文法不是二义性文法,因为句型()()存在2个最左推导,
    C: 该文法不是二义性文法,因为句型()()存在2个最右推导,
    D: 该文法是二义性文法,因为句型()()存在两颗不同的语法树