文法和语言

文法和语言

规约和推导

最左推导与最右推导

规范推导

• 最右直接推导又称为规范直接推导
• 最右推导又称为规范推导

最右规约与最左规约

最左推导的逆过程是最右规约；最右推导的逆过程是最左规约。最右推导也称为规范推导，由规范推导产生的句型称为规范句型。

句型，句子和语言的定义

文法等价