Keyboard shortcuts

Press or to navigate between chapters

Press ? to show this help

Press Esc to hide this help

Finite-Generation Inheritance of Three Object Laws

Abstract

Three external object laws inherited by finite generators and finitary rules hold on their generated closure.

Theorem 1.1 (Finite generation inherits temporal, unitary, and ledger laws).

Proof. Machine-checked in Lean as D5/S0/Computability/FiniteGeneratedPropertyInheritance.finite_generated_property_inheritance (✓ std3). ∎

Source. Repository-derived.

Commentary.

Let Sigma be a finite generation system on internal property objects. Write Three(x) for the conjunction of the external temporal, unitary, and ledgered predicates at x. If every registered generator satisfies Three and every registered finite-arity rule preserves Three on its inputs, every generated object satisfies Three.

The proof is structural induction on the Generated derivation. The generator case is exactly the supplied generator law; the rule case applies the preservation law to the induction hypotheses for all finitely many inputs.

The three properties remain predicates supplied to the theorem, rather than fields inserted into the object. Their inheritance is therefore proved rather than true by construction. The module reuses the existing InternalProperty carrier and does not repackage the separate fixed-code construction.

References