An axiomatization of the category of Petri net computations

  • Authors:
  • Vladimiro Sassone

  • Affiliations:
  • BRICS – Computer Science Department, University of Aarhus

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce the notion of strongly concatenable process as a refinement of concatenable processes (Degano et al. 1996), which can be expressed axiomatically via a functor 𝒬(_) from the category of Petri nets to an appropriate category of symmetric strict monoidal categories, in the precise sense that, for each net N, the strongly concatenable processes of N are isomorphic to the arrows of 𝒬(N). In addition, we identify a coreflection right adjoint to 𝒬(_) and characterize its replete image, thus yielding an axiomatization of the category of net computations.