主題
Search

Church-Rosser 屬性


如果對於所有 xy 使得 x<->_*y,存在一個 z 使得 x->_*zy->_*z,則稱一個歸約系統具有 Church-Rosser 屬性。

一個歸約系統是 Church-Rosser 的當且僅當它是匯合的


另請參閱

Church-Rosser 定理, 匯合的, 臨界對, 有限終止的, Knuth-Bendix 完成演算法, 歸約序

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

使用 探索

參考文獻

Baader, F. 和 Nipkow, T. 項重寫及其相關內容。 Cambridge, England: Cambridge University Press, 1999.Wolfram, S. 一種新科學。 Champaign, IL: Wolfram Media, 頁碼 5071036-1037, 2002.

在 中被引用

Church-Rosser 屬性

請引用為

Sakharov, Alex. "Church-Rosser 屬性." 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/Church-RosserProperty.html

主題分類