In: Semantics of Programming Languages and Model Theory, pages 69-87. Gordon and Breach, 1993.
Abstract: The category P of Petri nets with capacities (place/transition nets) and also a category A of automata with a collection of binary concurrency relations indicating when two events, in a particular state of the automaton, commute, are considered in this paper. An adjunction between the categories P and A is constructed. This generalizes a recent result of Winskel and Nielsen for condition/event nets and asynchronous transition systems.
Keywords: Petri nets, category theory, concurrency relation.
Back to the Petri Nets Bibliography