Finitist set theory (FST)[1] is a collection theory designed for modeling finite nested structures of individuals and a variety of transitive and antitransitive chains of relations between individuals. Unlike classical set theories such as ZFC and KPU, FST is not intended to function as a foundation mathematics, but only as a tool in ontological modeling. FST functions as the logical foundation of the classical layer-cake interpretation[2], and manages to incorporate a large portion of the functionality of discrete mereology.
FST models are of type
, which is abbreviated as
.
is the collection of ur-elements of model
. Ur-elements (urs) are indivisible
primitives. By assigning a finite integer such as 2 as the value of
, it is determined that
contains exactly 2 urs.
is a collection whose elements will be called sets.
is a finite integer which denotes the maximum rank (nesting level) of sets in
. Every set in
has one or more sets or urs or both as members. The assigned
and
and the applied axioms fix the contents of
and
. To facilitate the use of language, expressions such as "sets that are elements of
of model
and urs that are elements of
of model
" are abbreviated as "sets and urs that are elements of
".
FST’s formal development conforms to its intended function as a tool in ontological modeling. The goal of an engineer who applies FST is to select axioms which yield a model that is one-one correlated with a target domain that is to be modeled by FST, such as a range of chemical compounds or social constructions that are found in nature. The target domain gives the engineer an intuition about the contents of the FST model that ought to be one-one correlated with it. FST provides a framework that facilitates selecting specific axioms that yield the one-one correlation. The axioms of extensionality and restriction are postulated in all versions of FST, but set construction axioms (nesting- axioms and union-axioms) vary; the assignment of finite integer values to
and
is implicit in the selected set construction axioms.
FST is thereby not a single theory, but a name for a family of theories or versions of FST, where each version has its own set construction
axioms and a unique model
, which has a finite cardinality and all its sets have a finite rank and cardinality. FST axioms are formulated by first-order logic complemented by the member of relation
. All versions of FST are first-order theories. In the axioms and definitions, symbols
are variables for sets,
are variables for both sets and urs,
is a variable for urs, and
denote individual urs of a model. The symbols for urs may appear only on the left side of
. The symbols for sets may appear on both
.
An applied FST model is always the minimal model which satisfies the applied axioms. This guarantees that those and only those elements exist in the applied model which are explicitly constructed by the selected axioms: only those urs exist which are stated to exist by assigning their number, and only those sets exist which are constructed by the selected axioms; no other elements exist in addition to these. This interpretation is needed, for typical FST axioms which generate e.g. exactly one set
do not otherwise exclude sets such as
Complete FST models[edit]
Complete FST models contain all permutations of sets and urs within the limits of
and
. The axioms for complete FST models are extensionality, restriction, singleton sets and union of sets. Extensionality and restriction are axioms of all versions of FST, whereas the axiom for singleton sets is a provisional nesting-axiom (
-axiom) and the axiom of union of sets is a provisional union-axiom (
-axiom).
- Ax. Extensionality:
. Set
is identical to set
iff (if and only if)
and
have the identical members, may these be sets, urs or both.
- Ax. Restriction:
. Every set has either a set or an ur as a member. The empty set
has no members, and therefore there exists no such thing as
in FST. Urs are the only
-minimal elements in FST. Every FST set contains at least one ur as the
-minimal member on the bottom.
- Ax. Singleton Sets:
. For every ur and set
that has a rank smaller than
, there exists the singleton set
. The rank restriction (
) in the axiom does the job of the axiom of foundation of traditional set theories: constraining the rank of sets to an assigned finite
entails that there are no non-wellfounded sets, for such sets would have a transfinite rank. Given urs
and
in
, the axiom of singleton sets generates only sets
and
, whereas the axiom of pairing of traditional set theories generates
,
and
.
- Ax. Union of Sets:
. For all sets
and
, there exists set
which contains as members all those and only those sets and urs that are members of
, members of
, or members of both
and
. For instance, if sets
and
exist, the axiom of union of sets states that the set
exists. If sets
and
exist, the axiom states that
exists. If
and
exist, the axiom states that
exists. This axiom is different from the axiom of union of traditional set theories.[3]
Complete FST models
contain all permutations of sets and urs within limits of the assigned
and
. The cardinality of
is its number of sets and urs
.
Consider some examples.
: One ur
exists. 
: Two urs
exist. 
: One ur
and the set
exist. 
: Two urs
and sets
,
,
exist. 
: One ur
and sets
,
,
exist. 
The recursive formula
gives the number of sets in
:



In
there are
sets.
In
there are
sets.
FST definitions[edit]
FST definitions should be understood as practical naming conventions which are used in stating that the elements of an applied FST model are or are not interrelated in specific ways. The definitions ought not be seen as axioms: only axioms entail existence of elements of an FST model, not definitions. In order to avoid conflicts (especially with axioms for incomplete FST models), the definitions must be subjugated to the applied axioms with the given
and
. To illustrate a seeming conflict, suppose that
and
are the only sets of the applied model. The definition of intersection states that
. As
does not exist in the applied model, the definition of intersection may appear to be an axiom. However, this is only apparent, for
does not have to exist in order to state that the only common element of
and
is
, which is the function of the definition of intersection. Similarly with all definitions.
- Def. Rank. The rank of a set is the formal analog of the level of an individual. That the rank of set
is
, is written as
, and abbreviated as
in some nesting-axioms. As a convention, the rank of an ur-element is 0. As there is no empty set in FST, the smallest possible rank of a FST set is 1, whereas in traditional set theories the rank of \{\} is 0. The rank of set
is defined as the greatest nesting level of all
-minimal elements of
. The rank of
is 1, as the nesting level of
in
is 1. The rank of
is 2, as
is nested by two concentric sets. The rank of
is 2, as 2 is the greatest nesting level of all
-minimal elements of
. The rank of
is 3, the rank of
is 4, and so on. Formally:
is an ur-element.
, where
, is defined as: 
, where
, is defined as: 
- By applying the definition of
-member (below) rank can be defined as:
is an ur-element.
, is defined as 
- Def. Subset:
, is denoted as
.
is a subset of
iff every member of
is a member of
. Examples:
;
. That
is not a subset of
is written as
. Examples:
;
. Due to the exclusion of the empty set
, in FST
means that all members of
are members of
, and there exists at least one member in
and at least one member in
. In traditional set theories where
exist,
means that
does not have any members that are {\it not} members of
. Therefore in traditional set theories,
holds for every
.
- Def. Proper Subset:
is denoted as
.
is a proper subset of
iff
is a subset of
and
is not a subset of
. Examples:
;
. That
is not a proper subset of
is written as
. Examples:
;
. In FST,
means that all members of
are members of
, there exists at least one member in
, at least two members in
, and at least one member of
is not a member of
. In traditional set theories,
means that
does not have any members that are {\it not} members of
, and
has at least one member that is not a member of
. Therefore in traditional set theories,
holds for every
where
.
- Def. Disjointness:
is denoted as
.
and
are disjoint iff they do not have any common members. Examples:
(when
);
.
- Def. Overlap:
is denoted as
.
and
overlap iff they have one or more common members. Examples:
;
. Disjointness is the contrary of overlap:
;
.
- Def. Intersection:
is denoted as
. The intersection of
and
,
, contains those and only those sets and ur-elements that are members of both
and
. Examples:
;
. As the empty set does not exist in FST, the intersection of two disjoint sets does not exist. When
,
is not true for any
. In this case, the disjointness relation
can be used:
. In traditional set theories the intersection of two disjoint sets {\it is} the empty set:
. If the axiom of restriction were deleted and the existence of the empty set were postulated, this would still not imply that the empty set {\it is} the intersection of two disjoint sets.
- Def. Union:
is denoted as
. Set
contains as members all those sets and ur-elements that are members of
, members of
, or members of both
and
. Examples:
;
;
.
- Theorem of Weak Supplementation:
[4] Weak supplementation (WS) expresses that a proper subset
of
is not the whole
, but must be supplemented by another subset
to compose
, where
and
are disjoint. In FST, when
is a proper subset of
, then
has another subset
that is disjoint with
. For instance,
is true in all FST models which contain the set
.
- Def. Difference:
is denoted as
The difference
of
and
contains every member of
that is not a member of
. Examples:
;
. As the empty set does not exist, it cannot be stated that
. If
is a subset of
, there does not exist
such that
:
- Def. Cardinality. Cardinality denotes the number of members of a set. Cardinality is defined only for sets: ur-elements do not have a cardinality. The cardinality of
is 1, disregarding whether
is a set or an ur-element. The lowest possible cardinality of an FST set is 1, whereas in traditional set theories the cardinality of
is 0.
means that the cardinality of set
is
. E.g.
,
,
, and
.
is defined as:
, where
, is defined as:
, where
is defined as: 
- Def. Power Set:
denoted as
. Examples:
;
. Power sets in FST do not contain the empty set, and thus
. In FST power set is not required in building sets, whereas e.g. in ZF set theory the axiom of power set is essential in building the hierarchy transfinite sets. In ZF power sets contain the empty set, e.g. as in
, which makes
.
- Def. n-Member and Partition Level:
is defined as
.
is defined as
.
, where
, is defined as
.
- That
holds can be stated by saying that
exists in the first partition level of
. That
holds can be stated by saying that
exists in the second partition level of
. And so forth. [5]
- Def.
Members.
, where
, is defined as:
.
is an
-to-
member of
when
is an n-member of
or an n+1-member of
or \ldots or an
-member of
.
- Def. Partition Set. A partition set that contains all
-members of a set is defined as:
.
is defined as:
.
is defined as:
.
- Def. Transitive Closure:
, denoted as
.
means that set
is the transitive closure of set
.
contains all sets and ur-elements of the input set
, i.e., the whole inner structure of
. Examples:


Definitions that incorporate the functionality of discrete mereology[edit]
As transitive theories, Mereology and Boolean algebra are incapable of modeling nested structures. It is therefore intelligible to take FST or another intransitive theory as primary in modeling nested structures. However, also the functionality of transitive theories finds application in modeling nested structures. A large portion of the functionality of discrete mereology (DM) can be incorporated in FST, in terms of relations which mimic DM's relations.
DM operates with structureless aggregates such as
that consists of urs
, and
that consists of urs
. DM's
and other relations defined in terms of
characterize relations between aggregates such as in
and
. An axiomatization of DM and some definitions are given; some definitions are prefixed by
to distinguish them from FST's definitions with the same names.
- ax. extensionality
.
- ax. reflexivity

- ax. transitivity:

- def. proper part:
denoted as
.
- def. ur-element:
denoted as
.
- ax. discreteness:

- def. m-overlap:
denoted as
.
- def. m-disjointness:
denoted as
Ø
.
- def. m-intersection:
denoted as
.
- def. m-union:
denoted as
.
- def. m-difference:
denoted as
.
A large portion of the functionality of DM can be incorporated in FST by defining a relation analogous to DM's primitive
in terms of FST's membership. Although the identical symbol '
' is used with DM and the goal is to mimic DM functionality, FST's
may hold only between elements of a FST model, i.e., nothing is added to the applied FST models. As always, variables
denote FST sets and
denotes an ur-element.
The basic idea is that membership and FST's basic relations defined in terms of membership are structural, whereas FST's
and relations defined in terms of
are structure-independent or structure-neutral. That
and
are structural means that they are sensitive to nested structures of sets: when it is known that
holds it is known that
is a member of
and exists in the first partition level of
, and when it is known that
holds it is known that all members of
are members of
and exists in the first partition level of
. In contrast, when it is known e.g. that
holds, it is not known on which specific level of
does
exist.
is characterized as structure-neutral because it allows
existing in whatever partition level of
.
is applied in talking about structural FST sets in a structure-neutral way. Similarly as with
, symbols for urs may appear only the left side of
. Consider the definitions:
- def. ur part:
denoted as
.
- def. part:
, denoted as
.
- def. proper part:
denoted as
.
When
holds,
exists in some level of set
. For instance,
holds. When
holds, every ur in any level of
exists in some level of
. For instance,
holds. Accordingly,
means that there is an ur in some level of
that is not in any level of
. By the definition of proper part, e.g.
and
hold. Given any kind of a membership hierarchy whatsoever, such as
, also
holds; given any kind of a subset hierarchy such as
, also
holds; given any kind of a hierarchy which is a combination of membership and subset relations such as
, also
holds. Note that
holds whereas
does not hold in all FST models, such as in the case where
and
. Fine (2010, p. 579) notes that also chains of relations such as
may be used; such chains have now been given an axiomatic base.
The following translations of DM axioms into the terminology of FST show that FST's
is congenial with DM's axioms of reflexivity, transitivity and discreteness, but that DM extensionality must be modified by changing one of its equivalence relations into an implication. This reminds that FST sets are structural whereas DM aggretates are structureless.
- Extensionality:
. This axiom does not hold, for
and
may be unidentical sets even if every ur in any level of
is found in some level of
and vice versa, such as when
and
. However,
holds, for the identity of
and
implies that every ur that is found in some level of
is found in some level of
and vice versa.
- reflexivity:
Every ur that is found in some level of
is found in some level of
.
- transitivity:
If every ur that is found in some level of
is found in some level of
and every ur that is found in some level of
is found in some level of
, then every ur that is found in some level of
is found in some level of
.
- discreteness:
Every set contains at least one ur in some level.
To illustrate how FST's
can be applied as a structure-neutral relation in talking about structural sets, consider translations of examples (1-2) where only mereology is applied, into (1'-2') where FST's
is be applied together with membership.
1. A handle is a part of a door; a door is a part of a house; but the handle is not a part of the house.:
1'. A handle is a part of a door and a member of a door: handle
door; handle
door. The door is a part of a house and a member of the house: door
house; door
house. The handle is a part of the house but not a member of the house: handle
house; handle
house.:
:
2. A platoon is part of a company; a company is part of a battalion; but a platoon is not a part of a battalion.:
2'. A platoon is part of a company and a member of a company; a company is a part of a battalion and a member of the battalion; a platoon is a part of a battalion but not a member of a battalion.:
As
has been defined, all DM relations that are defined in terms of
can be considered as FST definitions, including m-overlap, m-disjointness, m-intersection, m-union and m-difference.
- Def. m-overlap:
denoted as
. At least one ur in some level of
is found in some level of
.
- Def. m-disjointness:
denoted as
Ø
. No ur in any level of
is found in any level of
.
- Def. m-intersection:
denoted as
.
is the set of all urs that are found in some levels of both
and
.
- Def. m-union:
denoted as
.
is the set of all urs in any level of
or
or both.
- Def. m-difference:
denoted as
.
is the set of all urs that are in some level of
but not in any level of
.
Regarding the definitions of
-intersection,
-union and
-difference, in complete FST models all sets
exist. In some incomplete FST models some
do not exist. For instance, when
and
are the only sets in the applied model, the definition of
-intersection states that
, which makes the definition appear as an axiom. As indicated above, the definition is not interpreted as an axiom, but only as a formula which states that
is found in some level of both
and
.
- ^ Avril Styrman and Aapo Halko (2018) "Finitist set theory in ontological modeling." Applied Ontology, vol. 13, no. 2, pp. 107-133, 2018. DOI: 10.3233/AO-180196.
- ^ Wimsatt, W.C. (2006). The ontology of complex systems: Levels of organization, perspectives, and causal thickets. Canadian Journal of Philosophy, Supplementary, 20, 207–274. Fine, K. (2010). Towards a theory of part. The Journal of Philosophy, 107(11), 559–589. doi:10.5840/jphil20101071139.
- ^ For instance, KPU's axiom of union gives the set that contains all members of members of a set, i.e, the existence of
is implied by e.g. by the existence of
, as the members of members of
are members of
. Although such features are applied generating ordinal numbers, they are not needed in modelling finite nested structures.
- ^ Varzi, A.C. (2016). Mereology. In E.N. Zalta (Ed.), The Stanford Encyclopedia of Philosophy.
- ^ The term 'partition level' and the recursive definition of
-member are adapted from: Seibt, J. (2015) Non-transitive parthood, leveled mereology, and the representation of emergent parts of processes. Grazer Philosophische Studien, 91(1), 165–190, pp. 178-80. Seibt, J. (2009). Forms of emergent interaction in general process theory. Synthese, 166(3), 479–512, \S{3.2}. doi:10.1007/s11229-008-9373-z.