|
 
|
[CHP93] Generative families of positive invariants in Coloured nets sub-classes
Revue Internationale avec comité de lecture : Journal Advanced in Petri Nets, vol. 674, 1993
motcle:
Résumé:
In Petri nets and high-level nets, positive flows provide additional informations to the ones given by the flows. For instance with the help of positive flows one decides the structural boundedness of the nets and one detects the structural implicit places. Up to now, no computation of positive flows has been developed for coloured nets. In this paper, we present a computation of positive flows for two basic families of colored nets: unary regular nets and unary predicate/transition nets. At first we show that these two computations are reducible to the resolution of the parametrized equation A X1 = ... = A Xn where A is a matrix, Xi, the unknown are vectors and n is the parameter. Then we present an algorithm to solve this equation. At last we show how this solution of the parametrized equation can be used to solve the complete equations system for unary regular nets and unary predicate/transition nets.
Commentaires:
pages 51-70
BibTeX
| @article { | |||
| CHP93, | |||
| title | = | "{Generative families of positive invariants in Coloured nets sub-classes}", | |
| author | = | "J. Couvreur and S. Haddad and J. Peyre", | |
| journal | = | "Advanced in Petri Nets", | |
| year | = | 1993, | |
| volume | = | 674, | |
| note | = | "{pages 51-70}", | |
| } | |||
