DEF0087canonicalv1Self-Hosting Degree Classification
Four levels: none, partial, fragment, full. Classifies proof-theoretic self-hosting by internalization depth.
Payload
Self-Hosting Degree Classification
Four levels: none, partial, fragment, full. Classifies proof-theoretic self-hosting by internalization depth.
Self-Hosting Degree Classification
Summary
Four levels: none, partial, fragment, full. Classifies proof-theoretic self-hosting by internalization depth.
Statement
%
\label{def:self-hosting-degree}
The \textbf{self-hosting degree} of a formal system $S$
is classified into four levels:
\begin{enumerate}[\normalfont(i)]
\item \textbf{None.}
$S$ has no internal representation
of its own proof theory.
Proofs in $S$ are syntactic objects
manipulated by an external meta-theory;
$S$ itself has no way
to state or reason about
the structural rules that govern its proofs.
Examples: ZFC (set membership is the only primitive;
proof theory is entirely external),
PA (first-order arithmetic; no internal proof objects),
HoTT as currently practiced
(internal language of $(\infty,1)$-toposes,
but meta-theory remains external).
\item \textbf{Partial.}
$S$ encodes its own syntax
but not its structural rules.
$S$ can form sentences about its own sentences,
prove theorems about provability,
and exhibit self-referential statements.
But the structural rules ---
contraction, weakening, exchange,
the cut rule, the substitution operation ---
remain properties of $S$
that $S$ cannot access.
Examples: Peano arithmetic via G\"odel numbering,
any sufficiently strong recursively enumerable theory
via arithmetization.
\item \textbf{Fragment.}
$S$ internalizes a significant fragment
of its own meta-theory,
but the internalization requires
a strictly stronger ambient system.
The fragment may include
normalization, type-checking, completeness,
or other metatheorems ---
proved ``internally'' in the sense
that the proofs live inside a formal system,
but the formal system used
is strictly stronger than the system described.
Examples: Altenkirch--Kaposi's type theory in type theory
(dependent type theory internalized in CIC
with quotient inductive types~\cite{AltenkirchKaposi2016}),
Joyal's arithmetic universes
(internalize enough to prove
G\"odel's theorem internally~\cite{vanDijkGietelinkOldenziel2020}),
Bocquet--Kaposi--Sattler's internal sconing
(metatheorems via internal
gluing~\cite{BocquetKaposiSattler2023}).
\item \textbf{Full.}
$S$ reasons about its own proof theory,
structural rules, and consistency
using only its own resources.
The meta-language and the object language coincide.
No external substrate remains.
No known example at meaningful mathematical strength.
\end{enumerate}
Proof / Justification
This item is definitional. No manuscript proof is required.
Source Context
- Registry source:
book-01.jsonlline 176 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part18/ch71-self-hosting-landscape.texlines 172-235
Lean / Formalization Notes
- Formalization:
formalized - Module:
None - Name:
None
Dependencies
- Canonical: I.D77, I.R17
Related Results
Generated by later projection phases.
Related Publications
Generated by later projection phases.
Revision Notes
- 2026-04-24: Initial pilot migration.
Identifiers
Aliases & legacy IDs
I.D80self-hosting-degree-classificationdef:self-hosting-degreeRelease lines
corpus_v3_workingcorpus_v2Relations
Appears in (1)
Sources
Version & History
Status disclaimer
A Corpus Item page reports the program's current internal record for this item. It does not imply external verification, scientific consensus, or final proof unless explicitly stated. Read it together with its dependencies, formalization status, and the program's overall stance.