In the supervisory control theory of discrete event systems, since the supremal supervisor incorporates transition constrains of both the plant and the specification, the state size of the supervisor is usually large and the control logic is difficult to understand. Thus, computing for reduced supervisors with small sizes is meaningful both for designing and implementation. We propose an algorithm that a reduced supervisor can be separated from the supremal supervisor if a sufficient condition is satisfied. The algorithm for checking the sufficient condition is also presented. In the case that the sufficient condition is satisfied, a reduced supervisor can be computed in a complexity of O(m.n), where the integers m and n are the state number of the supremal supervisor and the cardinality of the event set, respectively. And the state size of the reduced supervisor is equal or less than that of the specification. Some examples are presented to illustrate the proposed approach.
QC 20211207