See this document in CiteSeerX!

Axiomatizing Petri Net Concatenable Processes (1995)  (Make Corrections)  (3 citations)
Vladimiro Sassone
Fundamentals of Computation Theory



  Home/Search   Context   Related

 
View or download:
dcs.qmw.ac.uk/~vs/cv...PofNfct95.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dcs.qmw.ac.uk/~vs/cv/publ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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