For the most recent entries see the Petri Nets Newsletter.

A Categorical Linear Framework for Petri Nets.

Brown, Carolyn; Gurr, Doug

In: Proceedingsof the Fifth Annual IEEE Symposium on Logic in Computer Science, 1990, Philadelphia, PA, USA, pages 208-218. Los Alamitos, CA, USA: IEEE Comput. Soc. Press, 1990.

Abstract: This research brings together several approaches to giving a compositional theory of Petri nets using category theory and to the use of linear logic in specifying and reasoning about Petri nets. The authors construct categories of nets based on V.C.V. de Paiva's dialectica category models (1989) of linear logic in which they are able to exploit the structure of de Paiva's models to give constructions on categories of nets. Using a category of safe nets as an example, it is shown how this approach yields both existing and novel constructions on nets. The authors also indicate how more general categories of nets can be expressed in this framework.

Keywords: category (of nets), (based on models of) linear logic; safety.


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography