Parallel transitions with selected unary components
Lax369799.SelectedParallel · concepts/Lax369799/SelectedParallel.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Refine the components of an accepting parallel tuple one at a time. Rank-one extremal replacement preserves acceptance and decreases each component. Consequently the parallel transition inequality is retained, and every resulting component preserves binary choices of closed continuations.
Concept map
Lean source view on GitHub
| 1 | import Lax369799.SelectedChoicePreservation |
| 2 | import Lax369799.ParallelReplacement |
| 3 | |
| 4 | /-! |
| 5 | --- |
| 6 | title: Parallel transitions with selected unary components |
| 7 | type: theorem |
| 8 | --- |
| 9 | Refine the components of an accepting parallel tuple one at a time. |
| 10 | Rank-one extremal replacement preserves acceptance and decreases each |
| 11 | component. Consequently the parallel transition inequality is retained, |
| 12 | and every resulting component preserves binary choices of closed |
| 13 | continuations. |
| 14 | -/ |
| 15 | namespace Lax369799.SelectedParallel |
| 16 | open RankedSystems (RankedSet) |
| 17 | open FinitePresentations FiniteContexts FiniteContextualOrder FiniteAcceptance |
| 18 | open FiniteSyntacticAlgebra ExpandedSyntacticAlgebra |
| 19 | |
| 20 | axiom accepting_parallel {A : RankedSet} (L : Algebras.Language A) |
| 21 | (hL : Algebras.UnfoldInvariantLanguage L) (hrec : Algebras.Recognizable L) |
| 22 | (E : SyntacticAlgebra L) {k : ℕ} (hk : 1 ≤ k) |
| 23 | (C : Context (Carrier (Accepting L)) k 0) (a : Carrier (Accepting L) k) |
| 24 | (ha : AcceptingClass (Accepting L) (E.algebra.eval 0 (plug C (atomic a)))) : |
| 25 | ∃ b : Fin k → Carrier (Accepting L) 1, |
| 26 | (∀ i, ExtremalUnaryTypes.Selected L E (b i)) ∧ |
| 27 | ClassBelow (Accepting L) (E.algebra.eval k (ofSetSystem (DeterministicElements.parallel b))) a ∧ |
| 28 | AcceptingClass (Accepting L) (E.algebra.eval 0 (plug C |
| 29 | (atomic (E.algebra.eval k (ofSetSystem (DeterministicElements.parallel b)))))) |
| 30 | |
| 31 | end Lax369799.SelectedParallel |
| 32 |
From Mathlib
none
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments