一个上下文无关文法G如满足下述情形，则称为（m，n）有界上下文文法：
(1)G是适定文法。
(2)若G中有产生式A→α，且存在推导S?βAγ?βαγ，则对于任何一个其他推导S?δαω，使得β和δ的最后m个符号相同。γ和ω的最初n个终结符号相同者，α必是δαω的句柄，且A→α是唯一可进行归约的产生式。
nbsp;
词语
词语
