Corpus definition canonical 2026-05-27T20:53:50+00:00
Corpus v3 · Definition cid001089DEF0087canonicalv1

Self-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.jsonl line 176
  • Manuscript source: 2nd-edition/book-i-categorical-foundations/02_mainmatter/part18/ch71-self-hosting-landscape.tex lines 172-235

Lean / Formalization Notes

  • Formalization: formalized
  • Module: None
  • Name: None

Dependencies

  • Canonical: I.D77, I.R17

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001089
  • Primary alias DEF0087
  • Type Definition
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

I.D80self-hosting-degree-classificationdef:self-hosting-degree

Release lines

corpus_v3_workingcorpus_v2

Relations

Appears in (1)

Sources

  • Monograph cid000023Book I, Part 18, Chapter 71 (Part 18)

Version & History

  • v1 · 2026-05-10 imported from v2 registry

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.

Save or share this page for inspection

Download a portable dossier, copy a reviewer note, or send this page to someone who can inspect it.

Email to expert