Computing (FOLDOC) dictionary
Jump to user comments
mathematics A
set theory with the following set of
Extensionality: two sets are equal if and only if they have
the same elements.
Union: If U is a set, so is the union of all its elements.
Pair-set: If a and b are sets, so is
Foundation: Every set contains a set disjoint from itself.
Comprehension (or Restriction): If P is a
formula with one
is a set.
Power-set: If X is a set, so is its
power set.
sets of elements with arbitrary properties - the Comprehension
axiom only allows a property to be used to select elements of
an existing set.
[Other axioms?]
(1995-03-30)