Substitution closure of deterministic values
Lax369799.FiniteDeterministicElements · concepts/Lax369799/FiniteDeterministicElements.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Values generated by unary and nullary labels are closed under substitution. Choose a generating presentation for each label and flatten them together. The resulting presentation still has only unary and nullary labels, although its vertices may have several edges in the same direction.
Concept map
Evidence
This concept declares 2 statements. Each proof establishes one of them relative to its assumptions.
1 realization proven
2 substitution_closed proven
Lean source view on GitHub
| 1 | import Lax369799.FiniteExtremal |
| 2 | |
| 3 | /-! |
| 4 | --- |
| 5 | title: Substitution closure of deterministic values |
| 6 | type: theorem |
| 7 | --- |
| 8 | Values generated by unary and nullary labels are closed under substitution. |
| 9 | Choose a generating presentation for each label and flatten them together. |
| 10 | The resulting presentation still has only unary and nullary labels, |
| 11 | although its vertices may have several edges in the same direction. |
| 12 | -/ |
| 13 | namespace Lax369799.FiniteDeterministicElements |
| 14 | open RankedSystems (RankedSet) |
| 15 | open FinitePresentations FiniteSyntacticAlgebra FiniteExtremal |
| 16 | |
| 17 | axiom realization {A B : RankedSet} (E : Algebra A) {n : ℕ} (P : FiniteSystem B n) |
| 18 | (q : ∀ v : P.Vertex, A (P.graph.label v).1) (hq : ∀ v, Deterministic E (q v)) : |
| 19 | ∃ D : ∀ v : P.Vertex, FiniteSystem A (P.graph.label v).1, |
| 20 | (∀ v, (∀ w, ((D v).graph.label w).1 ≤ 1) ∧ E.eval _ (D v) = q v) ∧ |
| 21 | (∀ w, ((flatten (withLabels P D)).graph.label w).1 ≤ 1) ∧ |
| 22 | E.eval n (flatten (withLabels P D)) = E.eval n (withLabels P q) |
| 23 | |
| 24 | axiom substitution_closed {A B : RankedSet} (E : Algebra A) {n : ℕ} (P : FiniteSystem B n) |
| 25 | (q : ∀ v : P.Vertex, A (P.graph.label v).1) (hq : ∀ v, Deterministic E (q v)) : |
| 26 | Deterministic E (E.eval n (withLabels P q)) |
| 27 | |
| 28 | end Lax369799.FiniteDeterministicElements |
| 29 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments