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
1986
0 references
supervisor
0 references
discrete-event system
0 references
reduced supervisor
0 references
quotient structure theorem
0 references
0.8817166090011597
0 references
0.8294419646263123
0 references
0.8202592134475708
0 references
0.8055604100227356
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