主題
Search

Confluent


Confluent

如果一個歸約系統滿足:對於所有 xuw,使得 x->_*ux->_*w,都存在一個 z,使得 u->_*zw->_*z,則稱該歸約系統是匯合的(或全域性匯合的)。如果一個歸約系統滿足:對於所有 xuw,使得 x->ux->w,都存在一個 z,使得 u->_*zw->_*z,則稱該歸約系統是區域性匯合的。 這裡,符號 x->y 表示 x 在一步內歸約到 y,而 x->_*y 表示 x 在零步或多步內歸約到 y

一個歸約系統是匯合的,當且僅當它具有 Church-Rosser 屬性(Wolfram 2002, p. 1036)。在有限終止的歸約系統中,全域性匯合和區域性匯合是等價的,例如在上面顯示的系統中。既是有限終止又是匯合的歸約系統被稱為收斂的。在收斂的歸約系統中,所有表示式都存在唯一的正規化。

確定給定的歸約系統是否匯合的問題是遞迴不可判定的

匯合的性質稱為匯合性。匯合性是因果不變性的必要條件。


另請參閱

因果不變性, 合流超幾何微分方程, 第一類合流超幾何函式, 第二類合流超幾何函式, 臨界對, Knuth-Bendix 完備化演算法, 多路系統, 歸約序

此條目部分由 Todd Rowland 貢獻

此條目部分由 Alex Sakharov (作者連結) 貢獻

使用 探索

參考文獻

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

在 上引用

Confluent

引用為

Rowland, Todd; Sakharov, Alex; 和 Weisstein, Eric W. "Confluent." 來自 Web 資源。 https://mathworld.tw/Confluent.html

主題分類