For the most recent entries see the Petri Nets Newsletter.

Functorial Semantics for Petri Nets under the Individual Token Philosophy.

Bruni, R.; Meseguer, J.; Montanari, U.; Sassone, V.

In: Electronic Notes in Theoretical Computer Science, Vol. 29: Proceedings of CTCS'99, 8th conference on Category Theory and Computer Science, pages 1-19. Elsevier Science, 1999.

Abstract: Although the algebraic semantics of place/transition Petri nets under the collective token philosophy has been fully explained in terms of (strictly) symmetric (strict) monoidal categories, the analogous construction under the individual token philosophy is not completely satisfactory because it lacks universality and also functoriality. We introduce the notion of pre-net to recover these aspects, obtaining a fully satisfactory categorical treatment centered on the notion of adjunction. This allows us to present a purely logical description of net behaviours under the individual token philosophy in terms of theories and theory morphisms in partial membership equational logic, yielding a complete match with the theory developed by the authors for the collective token view of nets.

Keywords: Petri Nets, Pre-Nets, Individual Token Philosophy, Monoidal Categories, Partial Membership Equational Logic.

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

Back to the Petri Nets Bibliography