(Enter summary)
Abstract: . The concatenable processes of a Petri net N can be characterized
abstractly as the arrows of a symmetric monoidal category
P[N
]. Yet, this
is only a partial axiomatization, since
P[N
] is built on a concrete, ad hoc
chosen, category of symmetries. In this paper we give a fully equational
description of the category of concatenable processes of N , thus yielding
an axiomatic theory of the noninterleaving behaviour of Petri nets.
Introduction
C
oncatenable processes of Petri nets have... (Update)
Context of citations to this paper: More
.... domain (or, equivalently, a prime event structure) models the computations of a safe net [9] The research detailed in [6, 3, 4, 14, 7, 8, 16] identifies such structures as symmetric monoidal categories where objects are states, i.e. multisets of tokens, arrows are...
...recall this construction. The axiomatization of P[N ] presented here has been proved to be equivalent to the original formulation in [28]. Recall that a symmetric strict monoidal category (see [12] for a thorough elementary introduction) is a category C together with a...
Cited by: More
An Axiomatization of the Algebra of Petri Net Concatenable.. - Sassone (1996)
(Correct)
Process versus Unfolding Semantics for Place/Transition.. - Meseguer, Montanari.. (1996)
(Correct)
Representation Theorems for Petri Nets - Meseguer, Montanari, Sassone
(Correct)
Active bibliography (related documents): More All
0.5: On the Model of Computation of Place/Transition Petri Nets - Meseguer, Montanari, Sassone (1994)
(Correct)
0.5: An Approach to the Category of Net Computations - Sassone
(Correct)
0.3: The Algebraic Structure of Petri Nets - Sassone (2000)
(Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.4: An Axiomatization of the Category of Petri Net Computations - Sassone (1997)
(Correct)
0.4: On the Category of Petri Net Computations - Sassone (1995)
(Correct)
0.2: Concatenable Graph Processes: Relating Processes and.. - Baldan, Corradini.. (1998)
(Correct)
Related documents from co-citation: More All
3: The non-sequential behaviour of Petri nets (context) - Goltz, Reisig - 1983
3: Axiomatizing net computations and processes (context) - Degano, Meseguer et al. - 1989
3: Sequential and concurrent behaviour in Petri net theory (context) - Best, Devillers - 1987
BibTeX entry: (Update)
V. SASSONE (1995), Axiomatizing Petri Net Concatenable Processes, in Proceedings of FCT'95, H. Reichel (Ed.), LNCS n. 965, Springer-Verlag, 414--423. http://citeseer.ist.psu.edu/sassone95axiomatizing.html More
@inproceedings{ sassone95axiomatizing,
author = "Vladimiro Sassone",
title = "Axiomatizing Petri Net Concatenable Processes",
booktitle = "Fundamentals of Computation Theory",
pages = "414-423",
year = "1995",
url = "citeseer.ist.psu.edu/sassone95axiomatizing.html" }
Citations (may not include all citations):
236
Categories for the Working Mathematician (context) - MacLane
113
Functorial Semantics of Algebraic Theories (context) - Lawvere - 1963
97
Information and Computation (context) - Meseguer, Montanari et al.
59
The Non-Sequential Behaviour of Petri Nets (context) - Goltz, Reisig
55
Sequential and Concurrent Behaviour in Petri Net Theory (context) - Best, Devillers
39
Closed Categories (context) - Eilenberg, Kelly
32
Axiomatizing Net Computations and Processes (context) - Degano, Meseguer et al.
17
On MacLane's Conditions for Coherence of Natural Associativi.. (context) - Kelly
13
Natural Associativity and Commutativity (context) - MacLane
10
Concerning the abstract group of order k (context) - Moore
10
Gesellschaft fur Mathematik und Datenverarbeitung (context) - Petri, Interner et al.
9
Scone: A Simple Calculus of Nets (context) - Gorrieri, Montanari
8
Dipartimento di Informatica (context) - Sassone, Semantics et al.
3
Some Remarks on Concatenable Processes (context) - Sassone
2
Bulletin American Mathematical Society (context) - MacLane
1
Comptes Rendus Academie Science Paris (context) - enabou, Multiplication
Documents on the same site (http://www.dcs.qmw.ac.uk/~vs/cv/publ.html): More
CCS Dynamic Bisimulation is Progressing - Montanari, Sassone (1991)
(Correct)
Transition Systems with Independence and Multi-Arcs - Hildebrandt, Sassone (1997)
(Correct)
Models for Concurrency: Towards a Classification - Sassone, Nielsen, Winskel (1996)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC