Finite yield approximation of contextual acceptance and order
Lax369799.FiniteContinuityOrder · concepts/Lax369799/FiniteContinuityOrder.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Acceptance in a context is determined by all finite sums of yields of the inserted presentation. Consequently, comparison in the contextual order is determined by comparison with these finite sums. The yields are taken over the base alphabet after expansion.
Concept map
Evidence
This concept declares 2 statements. Each proof establishes one of them relative to its assumptions.
1 accepting_approximation proven
2 order_approximation proven
Lean source view on GitHub
| 1 | import Lax369799.FiniteYieldContinuity |
| 2 | import Lax369799.FiniteAcceptance |
| 3 | |
| 4 | /-! |
| 5 | --- |
| 6 | title: Finite yield approximation of contextual acceptance and order |
| 7 | type: theorem |
| 8 | --- |
| 9 | Acceptance in a context is determined by all finite sums of yields of |
| 10 | the inserted presentation. Consequently, comparison in the contextual |
| 11 | order is determined by comparison with these finite sums. The yields |
| 12 | are taken over the base alphabet after expansion. |
| 13 | -/ |
| 14 | namespace Lax369799.FiniteContinuityOrder |
| 15 | open RankedSystems (RankedSet SetSystem trim) |
| 16 | open FinitePresentations FiniteContexts FiniteContextualOrder FiniteAcceptance |
| 17 | |
| 18 | axiom accepting_approximation {A : RankedSet} (L : Algebras.Language A) {k : ℕ} |
| 19 | (C : Context A k 0) (S : FiniteSystem A k) : |
| 20 | Accepting L (plug C S) ↔ |
| 21 | ∀ (m : ℕ) (F : Fin m → SetSystem A k), |
| 22 | (∀ i, Morphisms.Yield (trim S.graph) (F i)) → |
| 23 | Accepting L (plug C (ofSetSystem (YieldContinuity.finiteSum F))) |
| 24 | |
| 25 | axiom order_approximation {A : RankedSet} (L : Algebras.Language A) {n : ℕ} |
| 26 | (R S : FiniteSystem A n) : |
| 27 | Below (Accepting L) R S ↔ |
| 28 | ∀ (m : ℕ) (F : Fin m → SetSystem A n), |
| 29 | (∀ i, Morphisms.Yield (trim S.graph) (F i)) → |
| 30 | Below (Accepting L) R (ofSetSystem (YieldContinuity.finiteSum F)) |
| 31 | |
| 32 | end Lax369799.FiniteContinuityOrder |
| 33 |
From Mathlib
none
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments