3型文法G(VN,VT,P,S)的P中的规则有两种形式:一种是前面定义的形式,即:A→aB或A→a此中A,B∈VN,a∈VT*,另一种形式是:A→Ba或A→a,前者称为右线性文法,后者称为左线性文法
0
3型文法G(VN,VT,P,S)的P中的规则有两种形式:一种是前面定义的形式,即:A→aB或A→a此中A,B∈VN,a∈VT*,另一种形式是:A→Ba或A→a,前者称为右线性文法,后者称为左线性文法