Order and yield properties of set-algebras
Lax369799.SetAlgebraTheorems · concepts/Lax369799/SetAlgebraTheorems.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Meet is associative, commutative, and idempotent, and its induced relation is a partial order with meet as infimum (). Evaluation reverses yield inclusion (). Elements of ranks zero and one are deterministic ().
Concept map
Evidence
Lean source view on GitHub
| 1 | import Lax369799.AutomatonProperty |
| 2 | |
| 3 | /-! |
| 4 | --- |
| 5 | title: Order and yield properties of set-algebras |
| 6 | type: theorem |
| 7 | --- |
| 8 | Meet is associative, commutative, and idempotent, and its induced relation |
| 9 | is a partial order with meet as infimum (`lemma:meet-is-meet`). Evaluation |
| 10 | reverses yield inclusion (`lemma:yieldssubset-yaleq`). Elements of ranks |
| 11 | zero and one are deterministic (`lemma:det-characterisation`). |
| 12 | -/ |
| 13 | |
| 14 | namespace Lax369799.SetAlgebraTheorems |
| 15 | open RankedSystems Morphisms SetAlgebras AutomatonProperty |
| 16 | |
| 17 | axiom meet_laws {A : RankedSet} (E : SetAlgebra A) (n : ℕ) : |
| 18 | (∀ a b c : A n, meet E (meet E a b) c = meet E a (meet E b c)) ∧ |
| 19 | (∀ a b : A n, meet E a b = meet E b a) ∧ |
| 20 | (∀ a : A n, meet E a a = a) |
| 21 | |
| 22 | axiom order_laws {A : RankedSet} (E : SetAlgebra A) (n : ℕ) : |
| 23 | (∀ a : A n, Below E a a) ∧ |
| 24 | (∀ a b : A n, Below E a b → Below E b a → a = b) ∧ |
| 25 | (∀ a b c : A n, Below E a b → Below E b c → Below E a c) ∧ |
| 26 | (∀ a b c : A n, Below E c (meet E a b) ↔ Below E c a ∧ Below E c b) |
| 27 | |
| 28 | axiom yield_order {A : RankedSet} (E : SetAlgebra A) {n : ℕ} |
| 29 | (S T : SetSystem A n) (h : YieldBelow S T) : Below E (E.eval n T) (E.eval n S) |
| 30 | |
| 31 | axiom low_rank_deterministic {A : RankedSet} (E : SetAlgebra A) |
| 32 | {n : ℕ} (hn : n ≤ 1) (a : A n) : Deterministic E a |
| 33 | |
| 34 | end Lax369799.SetAlgebraTheorems |
| 35 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments