MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

A Taste of Categorical Petri Nets (1996)

by Claudia Ermel ,  Claudia Ermel ,  Alfio Martini ,  Alfio Martini
Add To MetaCart

Abstract:

This report aims at providing introductory concepts for a categorical approach for the study of Petri Nets. After motivating why a categorical approach for studying petri nets might be desirable, we show that "classical" place/transition Nets, usually seen as bipartite directed graphs, can be naturally given a monoid structure. Upon this idea we construct a category with place/transition Nets as objects and a suitable notion of place/transition Net morphisms as morphisms. We also verify the existence of ubiquitous categorical constructions in order to verify issues concerning cocompleteness. In the end, the usual notion of semantics of place/transition Nets by a marking graph construction is shown to be nothing else than an adjoint situation between two suitable functors. Further points of interest are pointed out in the bibliographic notes. Contents 1 Introduction 2 2 Preliminaries 3 3 Categorical P/T-Nets 8 3.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...

Citations

586 Net Theory and Modelling of Systems – Peterson, Petri - 1981
334 Category theory for computing science – Barr, Wells - 1990
248 Kommunikation mit Automaten – Petri - 1962
210 Fundamentals of Algebraic Specification 1 – Ehrig, Mahr - 1985
181 Abstract and Concrete Categories – Adamek, Herrlich, et al. - 1990
153 Petri nets are monoids – Meseguer, Montanari - 1990
128 Petri nets – Peterson - 1977
125 Putting theories together to make specifications – Burstall, Goguen - 1977
123 Categories for the working mathematician, volume 5 of Graduate Texts – Lane
106 Petri nets – Reisig - 1985
64 Algebraic high-level net transformation systems – Padberg, Ehrig, et al. - 1995
36 Abstract Petri Nets: A Uniform Approach and Rule-Based Refinement – Padberg - 1996
4 Formal development of concurrent systems using algebraic high-level nets and transformations – Ribeiro, Ehrig, et al. - 1993
3 Algebraic High-Level Nets and Transformations with Initial Markings – Ribeiro, Padberg - 1994
2 Elements of basic category theory – Martini, Ehrig, et al. - 1996
1 Kategorielle Darstellung von Stellen/Transition-Netzen. Studienarbeit – Ermel - 1994