On the construction of pullbacks for safe Petri nets
Résumé
The product of safe Petri nets is a well known operation: it generalizes to concurrent systems the usual synchronous product of automata. In this short note, we consider the definition of pullbacks of safe PNs, another categorical construction. Pullbacks generalize the product to nets which interact both by synchronized transitions and by a shared sub-net. \\ Le produit de réseaux de Petri saufs (éventuellement à labels) est une opération bien connue~: on peut la voir comme une généralisation du produit synchrone d'automates à des systèmes concurrents. Dans cette note, on s'intéresse à la construction de pullbacks de réseaux saufs, une autre construction catégorique. Les pullbacks généralisent le produit de réseaux en permettant une interaction non seulement par la synchronisation de transitions, mais aussi par partage de places et de transitions.
Loading...