CPO
完備半順序集合 (complete poset) のクラス
つまり ω-完備半順序(ω-complete partial order; ω-cpo)
特に有向完備半順序集合 (dcpo, directed-complete partial order)
あるいは上完備半順序集合 (upper-complete poset)
暗黙に最小元の存在を仮定している。
つまり 点付き有向完備半順序 (cppo, complete pointed poset)
pointed である。
CPO ⊂ poset
微妙な違い
ω-完備は有向完備より弱く、有向部分集合の濃度が可算に弱まる
ref. 『プログラム意味論』(横内寛文)#610d62365dcf9100004645a1
応用
領域理論で使われる。
symbols
$ \bigsqcap #KaTeX
ref.
完備半順序 - Wikipedia
Complete partial order - Wikipedia
続くといいな日記 – CPO に関連する定義まとめ