directed set

Show Summary Details

Quick Reference

A subset X of a partially ordered set S, such that every finite subset of X has an upper bound in X itself. As a special case of this, a chain is a countable subset of the form x0x1x2 ⊆ … where ⊆ denotes the partial ordering on S.

x0x1x2 ⊆ …

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.