On supervisor reduction in discrete-event systems (Q3753894)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3991377
Language Label Description Also known as
default for all languages
No label defined
    English
    On supervisor reduction in discrete-event systems
    scientific article; zbMATH DE number 3991377

      Statements

      On supervisor reduction in discrete-event systems (English)
      0 references
      0 references
      0 references
      1986
      0 references
      supervisor
      0 references
      discrete-event system
      0 references
      reduced supervisor
      0 references
      quotient structure theorem
      0 references
      0 references
      The scope of this paper is to obtain, given the supervisor S for the discrete-event system (DES), a reduced supervisor, say \(\bar S,\) simpler than S, such that control action is preserved. Such reduction was precedently achieved by the authors by means of a suitable partition of the state set X of S. Here the authors want to generalize this construction using the ''covers'' instead of partitions. An important part of the paper is devoted to obtain two generalized versions of the quotient structure theorem that the authors introduced in a preceding work. This part is also enriched by some examples. Finally, in the last section an algorithm is presented to compute a minimal (and optimal) state structure for the reduced supervisor \(\bar S\).
      0 references

      Identifiers