Closed values as unary pieces
Lax369799.ClosedUnaryLift · concepts/Lax369799/ClosedUnaryLift.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
A nullary value can occur in a unary piece with an unused output variable. Its vertex can be initial or unmarked. Both operations preserve binary sums; unmarked vertices are retained during substitution.
Concept map
Lean source view on GitHub
| 1 | import Lax369799.FiniteSyntacticAlgebra |
| 2 | |
| 3 | /-! |
| 4 | --- |
| 5 | title: Closed values as unary pieces |
| 6 | type: theorem |
| 7 | --- |
| 8 | A nullary value can occur in a unary piece with an unused output variable. |
| 9 | Its vertex can be initial or unmarked. Both operations preserve binary |
| 10 | sums; unmarked vertices are retained during substitution. |
| 11 | -/ |
| 12 | namespace Lax369799.ClosedUnaryLift |
| 13 | open RankedSystems (RankedSet) |
| 14 | open FinitePresentations FiniteSyntacticAlgebra |
| 15 | |
| 16 | def system {A : RankedSet} (initial : Bool) (c : A 0) : FiniteSystem A 1 where |
| 17 | size := 1 |
| 18 | graph := { |
| 19 | label := fun _ => ⟨0, c⟩ |
| 20 | initial := fun _ => initial = true |
| 21 | root := ∅ |
| 22 | edge := fun _ _ _ => False |
| 23 | direction_valid := fun _ _ _ h => False.elim h } |
| 24 | |
| 25 | def value {A : RankedSet} (E : Algebra A) (initial : Bool) (c : A 0) : A 1 := |
| 26 | E.eval 1 (system initial c) |
| 27 | |
| 28 | axiom preserves_sum {A : RankedSet} (E : Algebra A) (initial : Bool) (c d : A 0) : |
| 29 | value E initial (sumValue E c d) = sumValue E (value E initial c) (value E initial d) |
| 30 | |
| 31 | end Lax369799.ClosedUnaryLift |
| 32 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments