Skip to main navigation Skip to search Skip to main content

Notions of Duality and Symmetry in Petri Nets.

Research output: Contribution to conferencePaperpeer-review

Abstract

After having recalled some basic definitions and properties of the Petri nets, we synthesize some algebraic results, based upon a theorem of compatibility of linear inequalities systems (near of the Farkas lemma). There are found, as corollaries of equivalence theorems between algebraic propositions and Petri nets properties, two theorems synthesizing new results and scattered ones in the literature. Moreover, there are rediscovered a necessary condition for a Petri net to be live only based upon the structure of the graph, and also a symmetrical necessary condition for a Petri net to be bounded and live.

Translated title of the contributionNOTION DE DUALITE ET DE SYMETRIE DANS LES RESEAUX DE PETRIE.
Original languageEnglish
Pages91-108
Number of pages18
Publication statusPublished - 1 Jan 1979

Fingerprint

Dive into the research topics of 'Notions of Duality and Symmetry in Petri Nets.'. Together they form a unique fingerprint.

Cite this