Pith. sign in
theorem

prcFormalSystem_exprReflexive

proved
show as:
module
IndisputableMonolith.Foundation.PrimitiveRecognitionCalculus.PRCDistinctionDichotomy
domain
Foundation
line
129 · github
papers citing
none yet

plain-language theorem explainer

PRC, packaged as a formal system, has a reflexive expression order: every finite trace extends itself. Anyone who instantiates the distinction dichotomy or "distinction is not optional" on the PRC foundation cites this. The proof is a one-line term that applies trace-extension reflexivity to each expression.

Claim. The Primitive Recognition Calculus formal system has a reflexive expression order: for every finite trace $T$, the trace-extension relation satisfies $\mathrm{Extends}(T,T)$.

background

In the Primitive Recognition Calculus, a finite trace is either empty or obtained by adjoining one distinction act. Trace extension is the natural "is-a-prefix-of / can-be-extended-to" order on traces; the Basic module records that this order is reflexive (R4): every trace extends itself via the empty continuation.

A formal system packages tokens, expressions, a distinction relation on tokens, and an expression-extension relation. PRC itself is the minimal such package: tokens are endpoints, expressions are finite traces, distinction is inequality of endpoints, and expression extension is trace extension.

ExprReflexive is the mild structural hypothesis that every expression extends itself. It holds for any "derivable-from", inclusion, or prefix-style order. The surrounding module uses it to run the $\delta$ distinction dichotomy on concrete foundations.

proof idea

Term-mode proof. Unfold reflexivity of the expression order on PRCFormalSystem: the claim is that every expression (i.e. every Trace) is related to itself by Trace.Extends. Discharge each instance by the Basic lemma that trace extension is reflexive, which builds the witness as the empty continuation with a trivial equality.

why it matters

This discharges the reflexivity hypothesis for the named PRC foundation, so the $\delta$4 headline applies to it: distinction is not optional except for the fully degenerate case. The parent results in this module (distinction_not_optional, distinction_dichotomy, and the named-foundations non-degeneracy corollaries) all take expression-order reflexivity as input; without this instance, PRC could not be fed into that chain.

In the broader Recognition framework this is foundation-layer hygiene rather than a forcing-chain step (T5--T8). It confirms that the minimal calculus of distinction acts already sits inside the class of foundations to which the dichotomy applies, so degeneracy is the only escape from realizing $\delta$.

Switch to Lean above to see the machine-checked source, dependencies, and usage graph.