左线性文法

（计算机科学技术）

左线性文法（left-linear grammar），计算机科学技术名词，如果一个文法 G中的产生式都有A →w或 A→B w（其中 A、B 是变量，w是由终极符组成的串）的形式，就称 G 为一个左线性文法。