Some aspects of net theory

  • P. S. Thiagarajan
2. Tutorial Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 207)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    E. Best: The Relative Strength of K-density. LNCS 84 (1980)Google Scholar
  2. 2.
    E. Best, A. Merceron: Discreteness, K-density and D-continuity of Occurrence Nets. LNCS 145 (1982)Google Scholar
  3. 3.
    E. Best, M.W. Shields: Some Equivalence Results on Free Choice Nets and Simple Nets and on the Periodicity of Live Free Choice Nets. Proc. CAAP (1983)Google Scholar
  4. 4.
    E. Best, K. Voss: Free Choice Systems have Home States. Arbeitspapiere der GMD 46, GMD, St. Augustin, W. Germany (1983)Google Scholar
  5. 5.
    F. Commoner, A.W. Holt, S. Evens, A. Pnueli: Marked Directed Graphs. TCSS 5 (1971)Google Scholar
  6. 6.
    F. Commoner: Deadlocks in Petri Nets. Applied Data Research Inc., CA-7206-2311, Wakefield, Mass., U.S.A (1972)Google Scholar
  7. 7.
    C. Fernandez, P.S. Thiagarajan: D-continuous Causal Nets: A Model onf Non-sequential Processes. ISF Report 82.05, GMD, St. Augustin, W. Germany. (to Appear in TCS.) (1982)Google Scholar
  8. 8.
    H.J. Genrich, K. Lautenbach: Synchronisationsgraphen. Acta Informatica 2 (1973)Google Scholar
  9. 9.
    H.J. Genrich, G. Thieler-Mevisson: The Calculus of Facts. LNCS 45 (1976)Google Scholar
  10. 10.
    H.J. Genrich, K. Lautenbach: System Modelling with High-level Petri Nets. TCS 13 (1981)Google Scholar
  11. 11.
    H.J. Genrich, K. Lautenbach, P.S. Thiagarajan: Elements of General Net Theory. LNCS 84 (1980)Google Scholar
  12. 12.
    H.J. Genrich, K. Lautenbach, P.S. Thiagarajan: Substitution Systems: A Family of System Models based on Concurrency. LNCS 88 (1980)Google Scholar
  13. 13.
    H.J. Genrich, P.S. Thiagarajan: A Theory of Bipolar Synchronisation Schemes. Report DAIMI PB-158, Aarhus University, Aarhus, Denmark. (to. Appear in TCS). (1983)Google Scholar
  14. 14.
    H.J. Genrich, P.S. Thiagarajan: Well-formed Flow Charts for Concurrent Programming. In: Formal Description of Programming Concepts-II, Ed. D. Bjørner, North-Holland Publishing Company, Amsterdam, New York, Oxford (1983)Google Scholar
  15. 15.
    U. Goltz, W. Reisig: Processes in Place/Transition Nets. Proc. ICALP'83, LNCS (1983).Google Scholar
  16. 16.
    M.H. Hack: Analysis of Production Schemata by Petri Nets. M.S. Thesis, TR-94, Project MAC, MIT, Cambridge, Mass., U.S.A. (1972).Google Scholar
  17. 17.
    M.H. Hack: Decidability Questions for Petri Nets. Ph.D. Thesis, TR 161, Project MAC, MIT, Cambridge, Mass., U.S.A. (1976)Google Scholar
  18. 18.
    C.A.R. Hoare: Communicating Sequential Processes. CACM 21, 8 (1978)Google Scholar
  19. 19.
    K. Jensen: Coloured Petri Nets and the Invariant Method. TCS 14 (1981)Google Scholar
  20. 20.
    J.R. Jump, P.S. Thiagarajan: On the Equivalence of Asynchronous Control Structures. SIAM J. on Computing, 2, 2 (1973)Google Scholar
  21. 21.
    W. Kluge, K. Lautenbach: The Orderely Resolution of Memory Access Conflicts among Competing Channel Processes. IEEE Transactions on Computers, C-31, 3 (1982)Google Scholar
  22. 22.
    S.R. Kosaraju: Decidability of Reachability in Vector Addition Systems. Proc. 14th Annual ACM Symp. on Theory of Computing. (1982)Google Scholar
  23. 23.
    P.E. Lauer, P.R. Torrigiani, M.W. Shields: COSY-A System Specification Language Based on Paths and Processes. Acta Informatica 12 (1979)Google Scholar
  24. 24.
    K. Lautenbach: Simple Marked-graph-like Predicate Transition Nets. Arbeitspapiere der GMD 41, GMD, St. Augustin, W. Germany (1983)Google Scholar
  25. 25.
    R. Milner: A Calculus of Communicating Systems. LNCS 92 (1980)Google Scholar
  26. 26.
    N. Nielson, G. Plotkin, G. Winskel: Petri Nets, Event Structures and Domains, Part I. TCS 13 (1981)Google Scholar
  27. 27.
    C.A. Petri: Kommunikation mit Automaten. Schriften des IIM 2, Institute für Instrumentelle Mathematik, Bonn, W. Germany (1962)Google Scholar
  28. 28.
    C.A. Petri: Fundamentals of the Representation of Discrete Processes. English Translation of a paper (in german) Presented at 3. Colloquium über Automatentheorie 1965, ISF-Report 82-04, GMD, St. Augustin, W. Germany (1982)Google Scholar
  29. 29.
    C.A. Petri: Concepts of Net Theory. Proc. of MFCS'73Google Scholar
  30. 30.
    C.A. Petri: Interpretations of Net Theory. Interner Bericht ISF-75-07, GMD, St. Augustin, W. Germany (1975)Google Scholar
  31. 31.
    C.A. Petri: Non-sequential Processes. Interner Bericht ISF-77-5, GMD, St. Augustin, W. Germany (1977)Google Scholar
  32. 32.
    C.A. Petri: Concurrency. LNCS 84 (1980)Google Scholar
  33. 33.
    C.A. Petri: State-Transition Structures in Physics and in Computation. International J. of. Theor. Physics, 21, 12 (1982)Google Scholar
  34. 34.
    J.L. Peterson: Petri Nets and the Modelling of Systems. Prentice-Hall, Englewood Cliffs, N.J., U.S.A. (1981)Google Scholar
  35. 35.
    W. Reisig: Petri Nets with Individual Tokens. Informatik-Fachberichte 66, Springer Verlag (1983)Google Scholar
  36. 36.
    R.M. Smullyan: First-order Logic. Ergebnisse der Mathematik und ihrer Grenzgebiete, 43, Springer Verlag (1968)Google Scholar
  37. 37.
    P.S. Thiagarajan, K. Voss: A Fresh Look at Free Choice Nets. To Appear as Arbeitspapiere der GMD, St. Augustin, W. Germany.Google Scholar
  38. 38.
    K. Voss: Using Predicate/Transition Nets to Model and Analyse Distributed Data Base Systems. IEEE Transactions on Software Engineering, SE-6, 6. (1980)Google Scholar
  39. 39.
    G. Winskel: Events in Computation. Ph.D. Thesis, Dept. of Computer Science, University of Edinburgh, Edinburgh, G.B. (1980)Google Scholar
  40. 40.
    G. Winskel: Event Structure Semantics for CCS and Related Languages. LNCS 140 (1982)Google Scholar
  41. 41.
    G. Winskel: A new Definition of Morphism on Petri Nets. Unpublished Manuscript. (1983)Google Scholar
  42. 42.
    Net Theory and Applications. LNCS 84 (1980)Google Scholar
  43. 43.
    C.L. Seitz: System Timing. In: Introduction to VLSI Systems, (Mead, Conway), Addison-Wesley Publishing Company (1980).Google Scholar
  44. 44.
    M. Jantzen, R. Valk: Formal Properties of Place/Transition Nets. LNCS 84 (1980).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • P. S. Thiagarajan
    • 1
  1. 1.GMD, Schloß BirlinghovenSt. AugustinW. Germany

Personalised recommendations