主题
Search

约简序


严格序 > 的项集上,项重写系统被称为约简序,如果

1. 项集关于 >良序集,即,其所有非空子集都包含最小元素,

2. 此序与系统的函数(运算)兼容,即,

 t_i>t_i^'=>f(t_1,...,t_i,...,t_n)>f(t_1,...,t_i^',...,t_n),

3. 对于任何替换 theta (参见 合一),s>t=>stheta>ttheta

如果对于每个重写规则 x>y 成立,则此项重写系统是有限终止的


参见

Church-Rosser 性质, 合流性, 临界对, Knuth-Bendix 完成算法, 项重写系统

此条目由 Alex Sakharov (作者链接) 贡献

使用 Wolfram|Alpha 探索

参考文献

Baader, F. 和 Nipkow, T. 项重写和所有相关内容。 英国剑桥:剑桥大学出版社,1999 年。Wolfram, S. 一种新的科学。 美国香槟市,伊利诺伊州:Wolfram Media,第 1037 页,2002 年。

在 Wolfram|Alpha 上被引用

约简序

引用本文为

Sakharov, Alex. "约简序。" 来自 MathWorld--Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/ReductionOrder.html

学科分类