Skip to main content
SpringerLink
Log in

On the Two Worlds of Carl Adam Petri’s Nets

  • Chapter
  • First Online:
Book cover Carl Adam Petri: Ideas, Personality, Impact

Abstract

The author describes meetings with Carl Adam Petri which revealed his universal mind, ranging from very detailed knowledge of physics through mathematical skills to formal reasoning about communication disciplines.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 49.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    At that time GNT people called it “the token game approach.”

  2. 2.

    International Conference on Applications and Theory of Petri Nets and Concurrency. It was the proposal of Claude Girault to mention “Applications” first, a tradition that still continues in the title of the conference. For the history of this conference see [15].

  3. 3.

    Note that Pr/T-nets or Colored Nets were not known at that time. In later years Self-modifying Nets were intensively studied by Philippe Darondeau and his colleagues.

  4. 4.

    Among whom was G. Rozenberg, who wanted to be introduced to the field.

  5. 5.

    As they were always hanging on Petri’s every word (but not knowing the bon mot of Thiagarajan’s “Petri church”) they were called Petri’s Disciples (“Petri-Jünger”).

  6. 6.

    Published in a 2002 paper entitled “Determinism beneath Quantum Mechanics”.

  7. 7.

    We cite from [5, p. 51]: “The CN gate, the Toffoli gate and the Fredkin gate were first presented by C. A. Petri in 1965, but their publication in 1967, in German and in a not too widespread proceedings, went apparently unnoticed by most of those working on reversible computing. However, in view of the above fact, it would perhaps be historically more proper to talk about Petri-Toffoli and Petri-Fredkin gates. Petri has also shown the universality of these two gates for classical reversible computing.”

  8. 8.

    My slides can be downloaded from [21] in their original keynote-format, but also as ppt- or pdf-documents.

References

  1. W. Brauer (ed.), Net Theory and Applications. Lecture Notes in Computer Science, vol. 84 (Springer, Berlin, 1980)

    Google Scholar 

  2. Budelmann, Document granting the title of professor (1988). http://www.informatik.uni-hamburg.de/TGI/mitarbeiter/profs/petri/Petri-Prof.pdf

  3. C. Girault, W. Reisig (eds.), Application and Theory of Petri Nets, Selected Papers from the First and the Second European Workshops 1980 and 1981. Lecture Notes in Computer Science, vol. 52 (Springer, Berlin, 1982)

    Google Scholar 

  4. C. Girault, R. Valk (eds.), Petri Nets for System Engineering – A Guide to Modeling, Verification, and Applications (Springer, Berlin, 2003)

    MATH  Google Scholar 

  5. J. Gruska, Quantum Computing. Advanced Topics in Computer Science Series (McGraw-Hill, New York, 1999)

    Google Scholar 

  6. E. Jessen, R. Valk, Rechensysteme, Grundlagen der Modellbildung (Springer, Berlin, 1987)

    Book  Google Scholar 

  7. M. Köhler, D. Moldt, H. Rölke, Modelling the structure and behaviour of Petri net agents, in Proceedings of the 22nd Conference on Application and Theory of Petri Nets 2001, ed. by J.M. Colomand, M. Koutny. Lecture Notes in Computer Science, vol. 2075 (Springer, Berlin, 2001), pp. 224–241

    Chapter  Google Scholar 

  8. M. Köhler, R. Langer, R. von Lüde, D. Moldt, H. Rölke, R. Valk, Socionic multi-agent systems based on reflexive Petri nets and theories of social self-organisation. J. Artif. Soc. Soc. Simul. 10(1), 1–3 (2007)

    Google Scholar 

  9. O. Kummer, Referenznetze (Logos Verlag, Berlin, 2002)

    Google Scholar 

  10. O. Kummer, M.-O. Stehr, Petri’s axioms of concurrency – a selection of recent results, in Proceedings of the 18th International Conference on Application and Theory of Petri Nets, Toulouse. Lecture Notes in Computer Science, vol. 1248 (Springer, Berlin, 1997), pp. 195–214

    Chapter  Google Scholar 

  11. P. Langner, D. Marszk, ChronoNarratio-Graphen: Ein Modell chronologischer Beziehungen in Erzähltexten. Linguistische Berichte 147, 409–435 (1993)

    Google Scholar 

  12. C.A. Petri, On the physical basics of information flow – results obtained in cooperation with Konrad Zuse, in Applications and Theory of Petri Nets, ed. by K.M. van Hee, R. Valk. Lecture Notes in Computer Science, vol. 5062 (Springer, Berlin, 2008), p. 12

    Google Scholar 

  13. Phys-Org. Physicists demonstrate a quantum Fredkin gate. https://phys.org/news/2016-03-physicists-quantum-fredkin-gate.html

  14. D. Schmitz, D. Moldt, L. Cabac, D. Mosteller, M. Haustermann, Utilizing Petri nets for teaching in practical courses on collaborative software engineering, in 16th International Conference on Application of Concurrency to System Design, ACSD, Torun (IEEE Computer Society, Los Alamitos, 2016), pp. 74–83

    Google Scholar 

  15. M. Silva, Half a century after Carl Adam Petri’s Ph.D. thesis: a perspective on the field. Annu. Rev. Control 37(2), 191–219 (2013)

    Article  Google Scholar 

  16. M.-O. Stehr, Thinking in cycles, in Application and Theory of Petri Nets 1998, 19th International Conference, Lisbon, Proceedings, ed. by J. Desel, M. Silva. Lecture Notes in Computer Science, vol. 1420 (Springer, Berlin, 1998), pp. 205–225

    Chapter  Google Scholar 

  17. R. Valk, On the computational power of extended Petri nets, in Mathematical Foundations of Computer Science 1978, ed. by G. Goos, J. Hartmanis. Lecture Notes in Computer Science, vol. 64 (Springer, Berlin, 1978), pp. 526–535

    Chapter  Google Scholar 

  18. R. Valk, Modelling concurrency by Task/Flow-EN-systems, in Proceedings 3rd Workshop on Concurrency and Compositionality. GMD-Studien, vol. 191 (Gesellschaft für Mathematik und Datenverarbeitung, St. Augustin, Bonn, 1991)

    Google Scholar 

  19. R. Valk, Petri nets as token objects-an introduction to elementary object nets, in Application and Theory of Petri Nets 1998, 19th International Conference, Lisbon, Proceedings, ed. by J. Desel, M. Silva. Lecture Notes in Computer Science, vol. 1420 (Springer, Berlin, 1998), pp. 1–25

    Google Scholar 

  20. R. Valk, On the structure of cycloids introduced by Carl Adam Petri, in Application and Theory of Petri Nets and Concurrency. Lecture Notes in Computer Science, vol. 10877 (Springer, Berlin, 2018), pp. 294–314

    Chapter  Google Scholar 

  21. R. Valk, C.A. Petri, On the physical basics of information flow - results obtained in cooperation with Konrad Zuse. http://www.informatik.uni-hamburg.de/TGI/mitarbeiter/profs/petri.html

  22. R. Valk, G. Vidal-Naquet, Petri nets and regular languages. J. Comput. Syst. Sci. 23(3), 299–325 (1981)

    Article  MathSciNet  Google Scholar 

  23. R. von Lüde, D. Moldt, R. Valk, Sozionik. Modellierung soziologischer Theorie. Wirtschaft – Arbeit – Technik series (LIT-Verlag, Münster, 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fakultät für Mathematik, Informatik und Naturwissenschaften, Universität Hamburg, Hamburg, Germany

    Rüdiger Valk

Authors
  1. Rüdiger Valk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rüdiger Valk .

Editor information

Editors and Affiliations

  1. Institut für Informatik, Humboldt-Universität zu Berlin, Berlin, Germany

    Wolfgang Reisig

  2. Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Valk, R. (2019). On the Two Worlds of Carl Adam Petri’s Nets. In: Reisig, W., Rozenberg, G. (eds) Carl Adam Petri: Ideas, Personality, Impact. Springer, Cham. https://doi.org/10.1007/978-3-319-96154-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-96154-5_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-96153-8

  • Online ISBN: 978-3-319-96154-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation