101. Algebraic theory for discrete event systems
- Author
-
Moller, Pierre, Centre Automatique et Systèmes (CAS), MINES ParisTech - École nationale supérieure des mines de Paris, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL), École Nationale Supérieure des Mines de Paris, and Guy Cohen
- Subjects
algèbre linéaire (max ,semi-groupes ordonnés ,s-) ,Systèmes à évènements discrets ,Petri net ,system performance ,graphes d'évènements temporisés ,mathematical method ,[SPI.AUTO]Engineering Sciences [physics]/Automatic ,Graph theory ,évaluation de performances ,linear algebra ,transfer function ,réseaux de Pétri ,séries rationnelles ,optimization - Abstract
Algebraic theory for discrete event systems; Considérons les systèmes à évènements discrets qui sont modélisables par des réseaux de Pétri du type "graphes d'évènements temporisés", Ils ont un comportement optimal (fonctionnement au plus tôt) qui peut-être calculé sans simulation par un système dynamique qui est linéaire dans l'algèbre des dïodes (max,+) ou (min,+). Le comportement asymptotique d'un tel système à évènements discrets est cyclique et les caractéristiques de ce cycle (période, délai, motif) sont analysables par un calcul de valeur propre sur la matrice de dynamique. À partir de cette formulation linéaire, une représentation externe (fonction de transfert) peut-être obtenue grâce à un calcul formel sur des séries à coefficients dans les dïodes, la fonction de transfert d'un tel système est rationnelle au sens des dïoides et est factorisable en une expression finie de polynômes.
- Published
- 1988