考试重点：文法类型、语法树 文法类型 ▲0型文法（短语文法）：左边至少含有一个非终结符 ▲1型文法（上下文有关）：|小|→|大| ▲2型文法（上下文无关）：左部的长度始终=1，即|α|=1 ▲3型文法（正规文法）：产生式的形式都为A→aB或A→a 线性：要么非终结符一直在左边（左线性），要么在右边（右线性），不可左右都有 ▲关系 相关文章： 2021-10-10 2021-05-17 2021-06-01 2021-05-11 2021-08-23 2022-12-23 2021-05-12