On supervisor reduction in discrete-event systems |
| |
Authors: | A. F. VAZ W. M. WONHAM |
| |
Affiliation: | Department of Electrical Engineering , Systems Control Group, University of Toronto , Toronto, Ontario, M5S 1A4, Canada |
| |
Abstract: | A supervisory controller (supervisor) S for a discrete-event system can be modelled on a recognizer R for the language corresponding to the supervisory task to be accomplished. It is shown that simpler ‘reduced’ supervisors can be constructed by the use of covers of the state set of R; and that any mildly restricted supervisor is a reduction of R in this sense. The reduction procedure is time-exponential with respect to the size of the state set of R. |
| |
Keywords: | |
|
|