Pith. sign in
module module moderate

IndisputableMonolith.Foundation.PrimitiveRecognitionCalculus.PRCFullZFCParse

show as:
view Lean formalization →

Pins Mathlib's ZF universe at the lowest type level and packages it as a FormalSystem for Primitive Recognition Calculus. Supplies injectivity of a witness map, emptiness-vs-singleton distinction, and infinity, then proves the resulting system is expressive, embeds the distinction relation, and is expression-reflexive. Downstream foundations parsing imports this as the concrete ZF instance.

claimWork in Mathlib's ZF universe $V$ at universe level $0$. Distinguish $\emptyset$ from $\{\emptyset\}$ extensionally; model Infinity so $\omega\neq\emptyset$. Build an injective witness $w:V\to\Delta$ and a formal system $\mathcal{Z}$ whose distinction relation coincides with $\neq$, is expressive, embeds $\Delta$, and is expression-reflexive.

background

Primitive Recognition Calculus treats a formal system as a carrier of tokens together with a distinction (inequality) relation and an expression map. The upstream module PRCDistinctionDichotomy supplies the dichotomy language that any such system must satisfy: either two tokens are identified or they are distinguished.

This module imports Mathlib's ZFC basic development and freezes the ZF cumulative hierarchy at Type (level 0), matching the FormalSystem interface. The ZF carrier is ordinary sets; the intended distinction is extensional inequality. Infinity is taken from the ZF axiom so that $\omega$ is a genuine infinite set, not empty.

Sibling constructions name a witness embedding from ZF sets into the ambient distinction space, then assemble zfSystem with the standard emptiness/singleton and infinity facts needed to certify that ZF really separates tokens.

proof idea

Definition-heavy module with short supporting lemmas. ZF is an abbreviation for the pinned Mathlib universe. empty_ne_singleton and the extensional variant are elementary set equalities; infinity_modeled and omega_ne_empty quote the Infinity axiom. zfWitness is built so that zfWitness_injective is immediate from the encoding. zfSystem packages carrier, distinction, and expression; distinguishes_iff_ne identifies distinction with $\neq$. Expressiveness, $\Delta$-embedding, and expression-reflexivity are then one-line consequences of injectivity plus the empty/singleton split.

why it matters in Recognition Science

Feeds PRCFoundationsParsed, which aggregates concrete formal systems that PRC can parse. Without a verified ZF instance at the correct universe level, the foundations layer cannot claim that classical set theory sits inside the recognition calculus as an expressive, distinction-faithful system. The module therefore closes the ZF branch of the "which foundations embed?" checklist rather than advancing the T0–T8 forcing chain directly. It is infrastructure: once zfSystem is expressive and embeds $\Delta$, later parsing theorems may treat ZF on equal footing with other pinned calculi.

scope and limits

used by (1)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (1)

Lean names referenced from this declaration's body.

declarations in this module (14)