• 2022-06-07
    乔姆斯基吧文法分成四种类型,即0型、1型、2型和3型,这几种文法差别在于对于产生式施加的限制不同。问对于文法的描述能力来说,下列那种类型文法描述能力最强。
    A: 上下文有关文法
    B: 上下文无关文法
    C: 正规式文法
    D: 短语文法