广义左、右线性递归规则组改写

本文从左、右线性递归规则组的定义出发，提出了广义左、右线性递归规则组的定义，放宽了左、右线性递归规则组对递归规则形式的限制，扩展了Ｕｌｌｍａｎ提出的左、右线性递归规则组改写方法的适用范围．本文证明了由广义左、右线性递归规则组向左、右线性递归规则组转换的相容性，并给出了具体的转换算法．