Β§7, p. 218 β C_π’(L), F_π’(L) (and C_π’(L) β© F_π’(L)) contain their supremal elements
ProvedRamadgeWonham.Synthesis.supremal_elementsdiscrete-event-systemsformal-languagesp2o-batch-p200ap2o-gran-per-chapterp2o-plan-paperp2o-v1supervisory-control
Let be a generator over a finite alphabet with controllable events and , and let . Each of the classes
contains a (necessarily unique) greatest element with respect to inclusion, namely the union of all its members; these are denoted , and .
The supremal controllable sublanguage is the central object of the theory: Theorem 7.1 identifies it as the behaviour of the minimally restrictive supervisor.
Formalization Note. is sSup in the complete lattice Set (List Ξ±) (the union of the class), and "contains its supremal element" is IsGreatest. The third class is the one Theorem 7.1 (ii) uses; the paper covers it by "In fact, and are complete subsemilattices".
Preamble
import Mathlib import Definitions.Def_RamadgeWonham_Synthesis_Controllable
Formal statement
namespace RamadgeWonham.Synthesis
/-- RamadgeβWonham 1987, Β§7, p. 218, display after the proof of Proposition 7.1. Standing
assumptions: `Ξ£` finite (p. 207), `L(π’) = LΜ_m(π’)` (Β§5, p. 213). For `L β L(π’)`, each of
`C_π’(L)`, `F_π’(L)` (and `C_π’(L) β© F_π’(L)`, used in Theorem 7.1 (ii)) contains a supremal element
with respect to inclusion, namely its union `sup = sSup`. -/
theorem supremal_elements {Ξ± : Type} [Fintype Ξ±] (G : Shared.Generator Ξ±) (Ec : Set Ξ±)
(hG : G.L = Shared.pre G.Lm) (L : Set (List Ξ±)) (hL : L β G.L) :
IsGreatest (Cset G Ec L) (sSup (Cset G Ec L)) β§
IsGreatest (Fset G L) (sSup (Fset G L)) β§
IsGreatest (Cset G Ec L β© Fset G L) (sSup (Cset G Ec L β© Fset G L)) := by sorry
end RamadgeWonham.Synthesis
Source
Ramadge and Wonham, Supervisory Control of a Class of Discrete Event Processes, SIAM J. Control Optim. 25(1), 1987, p. 218, Β§7, display after the proof of Proposition 7.1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.