On the Category of Petri Net Computations


Sassone, V. (1995) On the Category of Petri Net Computations At 6}th International Conference on Theory and Practice of Software Development, TAPSOFT '95.. , pp. 334-348.

Download

[img] PDF strong-conf.pdf - Other
Download (260kB)

Description/Abstract

We introduce the notion of strongly concatenable process as a refinement of concatenable processes [DMM89] which can be expressed axiomatically via a functor $Q[-]$ 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 $Q[-]$. In addition, we identify a coreflection right adjoint to $Q[-]$ and characterize its replete image, thus yielding an axiomatization of the category of net computations.

Item Type: Conference or Workshop Item (Paper)
Venue - Dates: 6}th International Conference on Theory and Practice of Software Development, TAPSOFT '95., 1995-01-01
Keywords: petri nets processes, petri nets semantics, symmetric monoidal categories
Organisations: Web & Internet Science
ePrint ID: 261951
Date :
Date Event
1995Published
Date Deposited: 12 Feb 2006
Last Modified: 17 Apr 2017 21:50
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/261951

Actions (login required)

View Item View Item