Factorization of finite state machines under observational equivalence
CONCUR '90 Proceedings on Theories of concurrency : unification and extension: unification and extension
Communication and Concurrency
Introduction to Discrete Event Systems
Introduction to Discrete Event Systems
Guaranteed global performance through local coordinations
Automatica (Journal of IFAC)
| Hi-index | 22.14 |
This paper studies the supervisory control of nondeterministic discrete event systems to achieve a bisimulation equivalence between the controlled system and the deterministic specification. In particular, a necessary and sufficient condition is given for the existence of a bisimilarity enforcing supervisor, and a polynomial algorithm is developed to verify such a condition. When the existence condition holds, a bisimilarity enforcing supervisor is constructed. Otherwise, two methods are provided for synthesizing supremal feasible sub-specifications.