Home

Axiomschemats

Axiomschemats, commonly written as axiom schemata or Axiomenschemata in some languages, refer to meta-level patterns that specify whole families of axioms for a formal system. Each axiom schema is a formula with schematic variables that stand for arbitrary formulas; by substituting actual formulas for those schematic variables, one obtains concrete axioms. This mechanism lets a finite set of schemata encode an infinite set of axioms, enabling robust formal theories with a compact presentation.

In propositional logic, a widely used Hilbert-style basis consists of a small number of axiom schemata. For

Axiomschemats play a central role in the design of formal proof systems because they provide a compact

example,
certain
common
schemata
include
A
->
(B
->
A);
(A
->
(B
->
C))
->
((A
->
B)
->
(A
->
C));
and
(¬A
->
¬B)
->
(B
->
A).
For
each
substitution
of
formulas
for
A,
B,
and
C,
the
resulting
instance
is
an
axiom.
In
first-order
logic,
axiom
schemata
express
how
quantifiers
interact
with
connectives
and
substitution,
such
as
schemas
that
allow
introducing
instances
of
universal
quantification
and
distributing
implication
through
universal
statements,
so
that
from
∀x
φ
one
may
derive
φ[x
:=
t]
under
suitable
conditions.
and
extensible
way
to
state
foundational
truths
without
enumerating
every
instance.
They
are
distinguished
from
inference
rules,
which
specify
how
to
derive
new
formulas
from
existing
ones.
The
term
is
standard
in
logic
literature,
with
English-language
usage
typically
favoring
“axiom
schemata”;
“Axiomschemats”
reflects
a
variant
spelling
found
in
some
traditions.