Normal data for a unary type with a closed continuation
Lax369799.UnaryTestContexts · concepts/Lax369799/UnaryTestContexts.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
After removing a unary hole, a closed continuation is an isolated nullary component of each unary piece. It is initial only in the outgoing piece. The incoming testing prefix is planted in both pieces. These data turn a binary sum of continuations into the meet of the two normal data.
Concept map
Lean source view on GitHub
| 1 | import Lax369799.ClosedUnaryLift |
| 2 | import Lax369799.SplitExtremal |
| 3 | |
| 4 | /-! |
| 5 | --- |
| 6 | title: Normal data for a unary type with a closed continuation |
| 7 | type: theorem |
| 8 | --- |
| 9 | After removing a unary hole, a closed continuation is an isolated nullary |
| 10 | component of each unary piece. It is initial only in the outgoing piece. |
| 11 | The incoming testing prefix is planted in both pieces. These data turn a |
| 12 | binary sum of continuations into the meet of the two normal data. |
| 13 | -/ |
| 14 | namespace Lax369799.UnaryTestContexts |
| 15 | open RankedSystems (RankedSet) |
| 16 | open FinitePresentations FiniteSyntacticAlgebra FiniteContextualOrder FiniteAcceptance |
| 17 | open ExtremalContexts (Data) |
| 18 | |
| 19 | noncomputable def data {A : RankedSet} (E : Algebra A) (root : Prop) (t : A 1) (c : A 0) : Data A 1 := |
| 20 | (⟨root, ∅⟩, fun i => sumValue E (E.eval 1 (plant (atomic t))) |
| 21 | (ClosedUnaryLift.value E (i == 1) c)) |
| 22 | |
| 23 | axiom data_sum {A : RankedSet} (L : Algebras.Language A) |
| 24 | (E : Algebra (Carrier (Accepting L))) |
| 25 | (hE : ∀ n (S : FiniteSystem (FiniteSystem A) n), |
| 26 | E.eval n (relabel (quotientMap (Accepting L)) S) = quotientMap (Accepting L) n (flatten S)) |
| 27 | (root : Prop) (t : Carrier (Accepting L) 1) (c d : Carrier (Accepting L) 0) : |
| 28 | data E root t (sumValue E c d) = SplitExtremal.meetData E (data E root t c) (data E root t d) |
| 29 | |
| 30 | end Lax369799.UnaryTestContexts |
| 31 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments