Remarks on the difficulty of top-down supervisor synthesis
This paper shows that language based top-down supervisor synthesis of Ramadge-Wonham supervisory control theory is in general not feasible. We show this as a direct consequence of the undecidability result of Decomposable Subset problem (and its prefix closed version), which in turn is a corollary o...
Main Authors: | Lin, Liyong., Su, Rong., Stefanescu, Alin. |
---|---|
Other Authors: | School of Electrical and Electronic Engineering |
Format: | Conference Paper |
Language: | English |
Published: |
2013
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/84647 http://hdl.handle.net/10220/11738 |
Similar Items
-
Synthesis of covert actuator and sensor attackers as supervisor synthesis
by: Lin, Liyong, et al.
Published: (2021) -
Towards decentralized and parameterized supervisor synthesis
by: Lin, Liyong
Published: (2015) -
Synthesis of the supremal covert attacker against unknown supervisors by using observations
by: Tai, Ruochen, et al.
Published: (2023) -
Networked supervisor synthesis against lossy channels with bounded network delays as non-networked synthesis
by: Lin, Liyong, et al.
Published: (2022) -
Supervisor synthesis for networked discrete event systems with delays against non-FIFO communication channels
by: Zhu, Yuting, et al.
Published: (2021)