1. 项集关于 是良序集,即,其所有非空子集都包含最小元素,
2. 此序与系统的函数(运算)兼容,即,
和
3. 对于任何替换 (参见 合一),。
如果对于每个重写规则 成立,则此项重写系统是有限终止的。
1. 项集关于 是良序集,即,其所有非空子集都包含最小元素,
2. 此序与系统的函数(运算)兼容,即,
和
3. 对于任何替换 (参见 合一),。
如果对于每个重写规则 成立,则此项重写系统是有限终止的。
此条目由 Alex Sakharov (作者链接) 贡献
Sakharov, Alex. "约简序。" 来自 MathWorld--Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/ReductionOrder.html