Evaluation of closed contexts through extended unary pieces
Lax369799.ExtendedContextDecomposition · concepts/Lax369799/ExtendedContextDecomposition.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
The unary pieces of a closed context, together with their immediate initial/root markers, determine its evaluation for every hole label. This is the algebraic form of context decomposition (Lemmas 44 and 66). Initial and root marks remain distinct, and every vertex of each piece is retained. It applies to arbitrary set-algebras without an assumption that planting preserves acceptance.
Concept map
Evidence
Each proof establishes this claim relative to its assumptions.
Lean source view on GitHub
| 1 | import Lax369799.ExtendedContexts |
| 2 | import Lax369799.SetSystemAlgebras |
| 3 | |
| 4 | /-! |
| 5 | --- |
| 6 | title: Evaluation of closed contexts through extended unary pieces |
| 7 | type: theorem |
| 8 | --- |
| 9 | The unary pieces of a closed context, together with their immediate |
| 10 | initial/root markers, determine its evaluation for every hole label. |
| 11 | This is the algebraic form of context decomposition (Lemmas 44 and 66). |
| 12 | Initial and root marks remain distinct, and every vertex of each piece |
| 13 | is retained. It applies to arbitrary set-algebras without an assumption |
| 14 | that planting preserves acceptance. |
| 15 | -/ |
| 16 | |
| 17 | namespace Lax369799.ExtendedContextDecomposition |
| 18 | open RankedSystems (RankedSet) |
| 19 | open FinitePresentations FiniteContexts |
| 20 | |
| 21 | axiom context_decomposition {A : RankedSet} (E : SetSystemAlgebras.SetAlgebra A) |
| 22 | {k : ℕ} (C : Context A k 0) : |
| 23 | ∃ p : ExtendedContexts.Pieces A k, ∀ a : A k, |
| 24 | E.eval 0 (plug (ExtendedContexts.context p) (atomic a)) = E.eval 0 (plug C (atomic a)) |
| 25 | |
| 26 | end Lax369799.ExtendedContextDecomposition |
| 27 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments