On the Category of Petri Net Computations
On the Category of Petri Net Computations
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.
petri nets processes, petri nets semantics, symmetric monoidal categories
3-540-59293-8
334-348
Sassone, V.
df7d3c83-2aa0-4571-be94-9473b07b03e7
1995
Sassone, V.
df7d3c83-2aa0-4571-be94-9473b07b03e7
Sassone, V.
(1995)
On the Category of Petri Net Computations.
6}th International Conference on Theory and Practice of Software Development, TAPSOFT '95..
.
Record type:
Conference or Workshop Item
(Paper)
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.
Text
strong-conf.pdf
- Other
More information
Published date: 1995
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
Identifiers
Local EPrints ID: 261951
URI: http://eprints.soton.ac.uk/id/eprint/261951
ISBN: 3-540-59293-8
PURE UUID: 8d3629da-8a8d-4a00-9292-f7c91efc41fd
Catalogue record
Date deposited: 12 Feb 2006
Last modified: 14 Mar 2024 07:01
Export record
Contributors
Author:
V. Sassone
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics