?右线性文法

...生式的形式做了一些规定，分 为四类，即0型、1型、2型、3型文法 3型文法  也称正规文法  右线性文法（Right-linear Grammar）： A→ωB 或 A→ω，其中 A、B∈ V N , ω∈ V T *。