树替换文法

（计算机科学技术）

树替换文法（tree substitution grammar，TSG），计算机科学技术名词，在树连接文法基础上取消插接操作所形成的形式文法系统。生成能力与上下文无关文法等价。