Parallel replacements in accepting contexts
Lax369799.ParallelReplacement · concepts/Lax369799/ParallelReplacement.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
The split extremal witness is a parallel tuple of unary values. It lies below the original value and preserves acceptance in the chosen context. This is an existence result for accepting contexts, not a normal form for all deterministic values.
Concept map
Lean source view on GitHub
| 1 | import Lax369799.SplitExtremal |
| 2 | import Lax369799.ExpandedSyntacticAlgebra |
| 3 | |
| 4 | /-! |
| 5 | --- |
| 6 | title: Parallel replacements in accepting contexts |
| 7 | type: theorem |
| 8 | --- |
| 9 | The split extremal witness is a parallel tuple of unary values. It lies |
| 10 | below the original value and preserves acceptance in the chosen context. |
| 11 | This is an existence result for accepting contexts, not a normal form for |
| 12 | all deterministic values. |
| 13 | -/ |
| 14 | namespace Lax369799.ParallelReplacement |
| 15 | open RankedSystems (RankedSet) |
| 16 | open FinitePresentations FiniteContexts FiniteContextualOrder FiniteAcceptance FiniteSyntacticAlgebra |
| 17 | open ExpandedSyntacticAlgebra |
| 18 | |
| 19 | axiom accepting_parallel {A : RankedSet} (L : Algebras.Language A) |
| 20 | (hL : Algebras.UnfoldInvariantLanguage L) (hrec : Algebras.Recognizable L) |
| 21 | (E : SyntacticAlgebra L) {k : ℕ} (hk : 1 ≤ k) |
| 22 | (C : Context (Carrier (Accepting L)) k 0) (a : Carrier (Accepting L) k) |
| 23 | (ha : AcceptingClass (Accepting L) (E.algebra.eval 0 (plug C (atomic a)))) : |
| 24 | ∃ b : Fin k → Carrier (Accepting L) 1, |
| 25 | ClassBelow (Accepting L) (E.algebra.eval k (ofSetSystem (DeterministicElements.parallel b))) a ∧ |
| 26 | AcceptingClass (Accepting L) (E.algebra.eval 0 (plug C |
| 27 | (atomic (E.algebra.eval k (ofSetSystem (DeterministicElements.parallel b)))))) |
| 28 | |
| 29 | end Lax369799.ParallelReplacement |
| 30 |
Used by
From Mathlib
none
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments