右线性文法

右线性文法（right-linear grammar）是2018年公布的计算机科学技术名词。如果一个文法 G 中的产生式都有 A →w或 A →w B 的形式，其中 A、B 为非终结符号，w是终结符串，就称 G 为一个右线性文法。