• 2022-05-26
    如果文法G存在一个句子,满足下列条件( )之一时,则称该文法是二义文法。
    A: 该句子的最左推导与最右推导相同
    B: 该句子有两个不同的最左推导
    C: 该句子有两棵不同的最右推导
    D: 该句子有两棵不同的语法树
    E: 该句子的语法树只有一个
  • B,C,D

    内容

    • 0

      如果文法G是无二义的,则它的任何句子α()。 A: 最左推导和最右推导对应的语法树可能不同 B: 最左推导和最右推导对应的语法树必定相同 C: 最左推导和最右推导必定相同 D: 最左推导和最右推导必定相同

    • 1

      ‍如果文法G是无二义的,则它的任何句子α ( )。​ A: 语法树唯一 B: 语法树可能不唯一 C: 最左推导和最右推导必定相同 D: 可能存在两个不同的最左推导

    • 2

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

    • 3

      2.14 如果一个文法是二义文法,必然有()的现象存在 A: 文法的某一个句子存在两棵或两棵以上的语法树 B: 对于文法的某一个句子,存在两种或两种以上的最左(最右)推导 C: 对于文法的某一个句子,存在两种或两种以上的最左(最右)归约 D: 在进行归约时,文法的某些规范句柄不唯一

    • 4

      如果一个文法是二义文法,必然有()的现象存在 A: 对于文法的某一个句子,存在两种或两种以上的最左(最右)推导 B: 对于文法的某一个句子,存在两种或两种以上的最左(最右)归约 C: 文法的某一个句子存在两棵或两棵以上的语法树 D: 在进行归约时,文法的某些规范句柄不唯一