A set algebra on a set XX is a nonempty collection AP(X)\mathcal A \subseteq \mathcal P(X) such that if AAA\in\mathcal A then XAAX\setminus A\in\mathcal A, and if A,BAA,B\in\mathcal A then ABAA\cup B\in\mathcal A.

Here P(X)\mathcal P(X) is the of the XX. Closure under complements and finite unions implies closure under finite and finite . A set algebra is the typical domain for a , and every is a set algebra.

Examples
  • For any XX, the full collection P(X)\mathcal P(X) is a set algebra.
  • The finite unions of half-open [a,b)[a,b), where a,bR{,+}a,b\in\mathbb R\cup\{-\infty,+\infty\}, form a set algebra on R\mathbb R.
  • On an infinite set XX, the collection of all finite subsets of XX together with all cofinite subsets of XX (those whose complement is finite) is a set algebra.