主題
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 (作者連結) 貢獻

使用 探索

參考文獻

Baader, F. 和 Nipkow, T. 項重寫和所有相關內容。 英國劍橋:劍橋大學出版社,1999 年。Wolfram, S. 一種新的科學。 美國香檳市,伊利諾伊州:Wolfram Media,第 1037 頁,2002 年。

在 上被引用

約簡序

引用本文為

Sakharov, Alex. "約簡序。" 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/ReductionOrder.html

學科分類