主題
Search

預序


關係 "<=" 被稱為集合 S 上的預序(或準序),如果它滿足

1. 自反性:a<=a 對於所有 a in S

2. 傳遞性:a<=bb<=c 蘊含 a<=c

一個同時具有反對稱性的預序是偏序


另請參閱

偏序, 全序

本條目由 Michael Clarkson 貢獻

使用 探索

參考文獻

Harel, D.; Kozen, D.; and Tiuryn, J. Dynamic Logic. Cambridge, MA: MIT Press, p. 6, 2000.

在 中被引用

預序

請引用為

Clarkson, Michael. "Preorder." 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/Preorder.html

主題分類