An Approach to the Category of Net Computations


Sassone, V. (1994) An Approach to the Category of Net Computations At 6th Nordic Workshop on Programming Theory, NWPT '94.. , pp. 385-399.

Download

[img] PDF strong-wshp-lng.pdf - Other
Download (237kB)

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[N]$. 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)
Additional Information: Organisation: University of Aarhus
Venue - Dates: 6th Nordic Workshop on Programming Theory, NWPT '94., 1994-01-01
Keywords: petri nets processes, petri nets semantics, symmetric monoidal categories
Organisations: Web & Internet Science
ePrint ID: 261950
Date :
Date Event
1994Published
Date Deposited: 12 Feb 2006
Last Modified: 17 Apr 2017 21:50
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/261950

Actions (login required)

View Item View Item