complete partial ordering

<logic> (cpo) A partial ordering of a set under a relation, where all directed subsets have a least upper bound. A cpo is usually defined to include a least element, bottom (David Schmidt calls this a pointed cpo). A cpo which is algebraic and boundedly complete is a (Scott) domain.

[FOLDOC]

<2001-03-16>

Try this search on OneLook / Google


Nearby terms: complete lattice « complete metric space « completeness « complete partial ordering » complete theory » complexity » complexity class