Consequence Operator

Consequence Operator

In mathematics, a closure operator on a set S is a function from the power set of S to itself which satisfies the following conditions for all sets

	(cl is extensive)
	(cl is increasing)
	(cl is idempotent)

Closure operators are determined by their closed sets, i.e., by the sets of the form cl(X), since the closure cl(X) of a set X is the smallest closed set containing X. Such families of "closed sets" are sometimes called "Moore families", in honor of E. H. Moore who studied closure operators in 1911. Closure operators are also called "hull operators", which prevents confusion with the "closure operators" studied in topology. A set together with a closure operator on it is sometimes called a closure system.

Closure operators have many applications:

In topology, the closure operators are topological closure operators, which must satisfy

for all (Note that for this gives ).

In algebra and logic, many closure operators are finitary closure operators, i.e. they satisfy

In universal logic, closure operators are also known as consequence operators.

In the theory of partially ordered sets, which are important in theoretical computer science, closure operators have an alternative definition.