Elementary net systems

  • Grzegorz Rozenberg
  • Joost Engelfriet
I Basic Classes
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1491)


Finite Automaton Label Graph Topological Order Concurrent System Independency Relation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AalRoz88]
    IJ.J.Aalbersberg, G.Rozenberg; Theory of traces, Theor. Comput. Sci. 60 (1988), 1–82Google Scholar
  2. [BesDev87]
    E.Best, R.Devillers; Sequential and concurrent behaviour in Petri net theory; Theor. Comput. Sci. 55 (1987), 87–136Google Scholar
  3. [BesFer88]
    E.Best, C.Fernández C.; Nonsequential Processes, EATCS Monographs on Theoretical Computer Science, Vol.13, Springer-Verlag, Berlin, 1988Google Scholar
  4. [BraReiRoz87]
    W.Brauer, W.Reisig, G.Rozenberg, eds.; Petri Nets: Central Models and their Properties, Lecture Notes in Computer Science 254, Springer-Verlag, Berlin, 1987Google Scholar
  5. [DesEsp95]
    J.Desel, J.Esparza; Free Choice Petri Nets, Cambridge University Press, Cambridge, 1995Google Scholar
  6. [DieRoz95]
    V.Diekert, G.Rozenberg, eds.; The Book of Traces, World Scientific, Singapore, 1995Google Scholar
  7. [EhrRoz90]
    A.Ehrenfeucht, G.Rozenberg; Partial 2-structures; Part II: State spaces of concurrent systems, Acta Informatica 27 (1990), 348–368Google Scholar
  8. [Eng85]
    J.Engelfriet; Determinacy → (observation equivalence = trace equivalence), Theor. Comput. Sci. 36 (1985), 21–25Google Scholar
  9. [Eng91]
    J.Engelfriet; Branching processes of Petri nets, Acta Informatica 28 (1991),575–591Google Scholar
  10. [Esp94]
    J.Esparza; Model checking using net unfoldings, Science of Computer Programming 23 (1994), 151–195Google Scholar
  11. [EspRömVog96]
    J.Esparza, S.Römer, W.Vogler; An improvement of McMillan's unfolding algorithm, in Tools and Algorithms for the Construction and Analysis of Systems (T.Margaria, B.Steffen, eds.), Proc. TACAS'96, Lecture Notes in Computer Science 1055, Springer-Verlag, Berlin, 1996, pp.87–106Google Scholar
  12. [Gen87]
    H.J.Genrich; Predicate/Transition nets, in [BraReiRoz87], pp.207–247Google Scholar
  13. [Hac72]
    M.H.T.Hack; Analysis of production schemata by Petri nets, M.S. Thesis, MIT, Project MAC, Cambridge, Mass., 1972Google Scholar
  14. [Hoo94]
    P.W.Hoogers; Behavioural aspects of Petri nets, Ph.D.Thesis, Leiden University, 1994Google Scholar
  15. [HooRoz91]
    H.J.Hoogeboom, G.Rozenberg; Diamond properties of elementary net systems, Fundamenta Informaticae 14 (1991), 287–300Google Scholar
  16. [HooRoz95]
    H.J.Hoogeboom, G.Rozenberg; Dependence graphs, Chapter 2 of [DieRoz95]Google Scholar
  17. [HopUll79]
    J.E.Hopcroft, J.D.Ullman; Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Reading, Mass., 1979Google Scholar
  18. [Jen92]
    K.Jensen; Coloured Petri Nets, EATCS Monographs on Theoretical Computer Science, in three Volumes, Springer-Verlag, Berlin, 1992, 1994, and 1997Google Scholar
  19. [LanRob78]
    L.H.Landweber, E.L.Robertson; Properties of conflict free and persistent Petri nets, J. of the ACM 25 (1978), 352–364Google Scholar
  20. [Maz95]
    A.Mazurkiewicz; Introduction to trace theory, Chapter 1 of [DieRoz95]Google Scholar
  21. [McM93]
    K.L.McMillan; Using unfoldings to avoid the state explosion problem in the verification of asynchronous circuits, in TComputer Aided Verification (G.v.Bochmann, D.K.Probst, eds.), Proc. CAV'92, Lecture Notes in Computer Science 663, Springer-Verlag, Berlin, 1993, pp. 164–177Google Scholar
  22. [McM95]
    K.L.McMillan, A technique of a state space search based on unfolding, Formal Methods in System Design 6 (1995), 45–65; see also [McM93]Google Scholar
  23. [Mil89]
    R.Milner; Communication and Concurrency, Prentice-Hall, Englewood Cliffs, NJ., 1989Google Scholar
  24. [NiePloWin81]
    M.Nielsen, G.Plotkin, G.Winskel; Petri nets, event structures and domains, Part 1, Theor. Comput. Sci. 13 (1981), 85–108Google Scholar
  25. [NieRozThi90]
    M.Nielsen, G.Rozenberg, P.S.Thiagarajan; Behavioural notions for elementary net systems, Distributed Computing 4 (1990), 45–59 (see also [Thi90])Google Scholar
  26. [NieRozThi92a]
    M.Nielsen, G.Rozenberg, P.S.Thiagarajan; Elementary transition systems, Theor. Comput. Sci. 96 (1992), 3–33Google Scholar
  27. [NieRozThi92b]
    M.Nielsen, G.Rozenberg, P.S.Thiagarajan; Elementary transition systems and refinement, Acta Informatica 29 (1992), 555–578Google Scholar
  28. [NieRozThi95]
    M.Nielsen, G.Rozenberg, P.S.Thiagarajan; Transition systems, event structures, and unfoldings, Inform. and Comput. 118 (1995), 191–207Google Scholar
  29. [Och95]
    E.Ochmański; Recognizable trace languages, Chapter 6 of [DieRoz95]Google Scholar
  30. [Pet62]
    C.A.Petri; Kommunikation mit Automaten, Rheinisch-Westfälisches Institut für Instrumentelle Mathematik an der Universität Bonn, Schrift Nr.2, 1962Google Scholar
  31. [Pet76]
    C.A.Petri; Nicht-sequentielle Prozesse, Universität Erlangen — Nürnberg, Arbeitsberichte des IMMD, Vol.9, Nr.8, 57–82, 1976Google Scholar
  32. [Pet81]
    J.L.Peterson; Petri Net Theory and the Modeling of Systems; Prentice-Hall, Englewood Cliffs, 1981Google Scholar
  33. [Pom88]
    L.Pomello; Osservatore, reti di Petri, processi, Ph.D.Thesis, Universities of Milano and Turino, 1988Google Scholar
  34. [PomRozSim92]
    L.Pomello, G.Rozenberg, C.Simone; A survey of equivalence notions for net based systems, Advances in Petri Nets 1992 (G.Rozenberg, ed.), Lecture Notes in Computer Science 609, Springer-Verlag, Berlin, 1992, pp.410–472Google Scholar
  35. [Pra86]
    V.R.Pratt; Modelling concurrency with partial orders, Int. J. of Parallel Programming 15 (1986), 33–71Google Scholar
  36. [Rei82]
    W.Reisig; Petri Nets, EATCS Monographs on Theoretical Computer Science, Vol.4, Springer-Verlag, Berlin, 1982Google Scholar
  37. [Roz87]
    G.Rozenberg; Behaviour of elementary net systems, in [BraReiRoz87], pp.60–94Google Scholar
  38. [RozThi86]
    G.Rozenberg, P.S.Thiagarajan; Petri nets: basic notions, structure, behaviour, in Current Trends in Concurrency ( Bakker, Roever, G.Rozenberg, eds.), Lecture Notes in Computer Science 224, Springer-Verlag, Berlin, 1986, pp.585–668Google Scholar
  39. [RozThi91]
    B.Rozoy, P.S.Thiagarajan; Event structures and trace monoids, Theor. Comput. Sci. 91 (1991), 285–313Google Scholar
  40. [Tau89]
    D.Taubner; Finite Representations of CCS and TCSP Programs by Automata and Petri Nets, Lecture Notes in Computer Science 369, Springer-Verlag, Berlin, 1989Google Scholar
  41. [Thi87]
    P.S.Thiagarajan; Elementary net systems, in [BraReiRoz87], pp.26–59Google Scholar
  42. [Thi90]
    P.S.Thiagarajan; Some behavioural aspects of net theory, Theor. Comput. Sci. 71 (1990), 133–153Google Scholar
  43. [Vaa91]
    F.W.Vaandrager; Determinism → (event structure isomorphism = step sequence equivalence), Theor. Comput. Sci. 79 (1991), 275–294Google Scholar
  44. [Win87]
    G.Winskel; Event structures, in Petri Nets: Applications and Relationships to other Models of Concurrency (W.Brauer, W.Reisig, G.Rozenberg, eds.), Lecture Notes in Computer Science 255, Springer-Verlag, Berlin, 1987, pp.325–392Google Scholar
  45. [WinNie95a]
    G.Winskel, M.Nielsen; Models for concurrency, in Handbook of Logic in Computer Science (S.Abramsky, D.M.Gabbay, T.S.E.Maibaum, eds.), Vol.4: Semantic Modelling, pp.1–148, Clarendon Press, Oxford, 1995Google Scholar
  46. [WinNie95b]
    G.Winskel, M.Nielsen; Trace structures and other models for concurrency, Chapter 9 of [DieRoz95]Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Grzegorz Rozenberg
    • 1
  • Joost Engelfriet
    • 1
  1. 1.Department of Computer ScienceLeiden UniversityLeidenNetherlands

Personalised recommendations