Skip to main content
SpringerLink
Log in

Computers and the Mechanics of Communication

Outline of a Vision from the Work of Petri and Holt

  • Conference paper
  • First Online:
Evolving Computability (CiE 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9136))

Included in the following conference series:

Abstract

Computers have become an integral part of a vast range of coordination patterns among human activities which go far beyond mere calculation. The conceptual relevance of this new field of application of computers has been advocated by Carl Adam Petri (1926–2010) and Anatol W. Holt (1927–2010), two computer scientists best known for their contributions to the subject of Petri nets, a graphical formalism for describing the causal dependence of events in systems distributed in space. We outline some fundamental, mainly epistemological aspects of their vision of the computer as a “communication machine.”

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
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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.

    For a biography of Petri, see the recent book by Einar Smith [34].

  2. 2.

    Extensive documentation on this work is now available at the page of the Defense Technical Information Center, http://www.dtic.mil/dtic/index.html, search for example for the strings “AD0704796”, “ADA955303”, “ADA047864”.

  3. 3.

    Both Holt’s Nachlass, that we are currently studying, and that of Petri, are preserved at the Deutsches Museum in Munich.

  4. 4.

    Holt’s mother, Claire Holt, collaborated with Bateson and his wife, Margaret Mead, as an expert of Indonesian art, especially of Balinese dance, see [2] for a biography.

  5. 5.

    This happened in at least one important context, the Wenner-Gren Conference on the Effects of Conscious Purpose on Human Adaptation held in Burg Wartenstein (Austria) in 1968, as evidenced by the proceedings edited by Bateson’s daughter, Mary Catherine [1]. Holt was one of the main characters of that conference which included as participants Gregory Bateson, Barry Commoner, Warren McCulloch and Gordon Pask, among others.

  6. 6.

    In this novel approach to the characterization of data structures we can see perhaps a first hint of techniques for data abstraction that would become a leading theme of programming language design in the next decade, culminating with the notion of (software) object.

  7. 7.

    It is formal because its rules are entirely formulated in terms of roles, and it is a pragmatics in the etymological sense, because it concerns communication among actors as action performers. Pragmatics has an obvious bearing on the communication-oriented uses of information technology, and in fact we find ideas from the speech-act theories of Austin, Searle and Habermas at the basis of the ‘language/action perspective’ of Winograd and Flores and the related coordination programs, and also in the foundational work on information systems by the Scandinavian school of Langefors, Goldkuhl and Lyytinen, among others.

  8. 8.

    In passing, we remark that closely related topologies have recently been exploited in the definition of the digital line for the purposes of digital image processing [23].

References

  1. Bateson, M.C.: Our Own Metaphor. A Personal Account of a Conference on the Effects of Conscious Purpose on Human Adaptation. Smithsonian Institution, Washington, DC (1972)

    Google Scholar 

  2. Burton, D.: Sitting at the Feet of Gurus: The Life and Dance Ethnography of Claire Holt. Xlibris Corporation, Web Mounted (2009)

    Google Scholar 

  3. Grimes, J.D., Holt, A.W., Ramsey, H.R.: Coordination system technology as the basis for a programming environment. Electr. Commun. 57(4), 301–314 (1983)

    Google Scholar 

  4. Holt, A.W.: General purpose programming systems. Commun. ACM 1(5), 7–9 (1958)

    Article  MATH  Google Scholar 

  5. Holt, A.W.: The personification of computers. Datamation 13(3), 137–138 (1967)

    Google Scholar 

  6. Holt, A.W.: Information system theory project: final report. Technical report, RADC-TR-68-305, NTIS AD 676972, Applied Data Research, Inc., Princeton, NJ, September 1968

    Google Scholar 

  7. Holt, A.W.: Communication mechanics. Advanced Course on Operating Systems Principles, Istituto di Elaborazione dell’Informazione, Pisa, 20–31 August 1973 (course material)

    Google Scholar 

  8. Holt, A.W.: The design of a computer-based communication system. Technical Proposal P-7-002, Massachusetts Computer Associates Inc., Massachusetts, Wakefield, 26 February 1974

    Google Scholar 

  9. Holt, A.W.: Information as a system-relative concept. Technical Report CA-7409-3011, Massachusetts Computer Associates Inc., Wakefield, Massachusetts, 30 September 1974, published in Krippendorff, K. (ed.) Communication and Control in Society, pp. 279–285. Gordon and Breach Science Publishers (1979)

    Google Scholar 

  10. Holt, A.W.: Formal methods in system analysis. In: Shaw, B. (ed.) Computers and the Educated Individual, pp. 135–179. University of Newcastle upon Tyne (1975). http://www.ncl.ac.uk/computing/about/history/seminars/

  11. Holt, A.W.: Petri nets and systems analysis. In: The MIT Conference on Petri-nets and Related Methods, July 1975 (reproduced in [10])

    Google Scholar 

  12. Holt, A.W.: Roles and activities. A system for describing systems, p. 58, 30 March 1979 (unpublished typescript)

    Google Scholar 

  13. Holt, A.W.: Computer-based information systems: the views of a quasi-wholist. IFIPS TC-9, Number 9, September 1980

    Google Scholar 

  14. Holt, A.W.: A mathematical model of continuous discrete beahvior. Technical report, Massachusetts Computer Associates Inc., Wakefield, Massachusetts, 11 November 1980

    Google Scholar 

  15. Holt, A.W.: Coordination technology and Petri nets. In: Rozenberg, G. (ed.) APN 1985. LNCS, vol. 222, pp. 278–296. Springer, Heidelberg (1985)

    Google Scholar 

  16. Holt, A.W.: Identification: Generally and in ICECT, 12 February 1986 (unpublished draft)

    Google Scholar 

  17. Holt, A.W.: Diplans: a new language for the study and implementation of coordination. ACM Trans. Off. Inf. Syst. 6(2), 109–125 (1988)

    Article  Google Scholar 

  18. Holt, A.W.: The mechanics of organized human activity, p. 100 (1988), book draft, including book overviews

    Google Scholar 

  19. Holt, A.W.: Organized Activity and its Support by Computer. Kluwer, Norwell (1997)

    Book  Google Scholar 

  20. Holt, A.W.: Ripensare il mondo. Il computer e i vincoli del sociale. Masson, Milano (1998)

    Google Scholar 

  21. Holt, A.W., Cardone, F.: An organisational theory of information. In: Falkenberg, E.D., Lyytinen, K., Verrijn-Stuart, A.A. (eds.) Information System Concepts: An Integrated Discipline Emerging. IFIP Conference Proceedings, vol. 164, pp. 77–91. Kluwer, Netherlands (2000)

    Chapter  Google Scholar 

  22. Holt, A.W., Commoner, F.: Events and conditions. In: Dennis, J.B. (ed.) Record of the Project MAC conference on concurrent systems and parallel computation, pp. 3–52. ACM, New York (1970)

    Google Scholar 

  23. Khalimsky, E., Kopperman, R., Meyer, P.: Computer graphics and connected topologies on finite ordered sets. Topology Appl. 36, 1–17 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  24. Licklider, J.C.R., Taylor, R.W.: The computer as a communication device. Sci. Technol. 76, 21–31 (1968)

    Google Scholar 

  25. Meldman, J.A., Holt, A.W.: Petri nets and legal systems. Jurimetr. J. 12(2), 65–75 (1971)

    Google Scholar 

  26. Petri, C.A.: Kommunikation mit Automaten. Ph.D. thesis, Darmstadt Technical University (1962), English Translation as Technical report RADC-TR-65-377, vol. 1, Supplement 1, Griffiss Air Force Base (1966)

    Google Scholar 

  27. Petri, C.A.: Concepts of net theory. In: Mathematical Foundations of Computer Science: Proceedings of Symposium and Summer School, 3–8 September, pp. 137–146. Mathematical Institute of the Slovak Academy of Sciences, Strbské Pleso (1973)

    Google Scholar 

  28. Petri, C.A.: Communication disciplines. In: Shaw, B. (ed.) Computing System Design, pp. 171–183. University of Newcastle upon Tyne (1976). http://www.ncl.ac.uk/computing/about/history/seminars/

  29. Petri, C.A.: Modelling as a communication discipline. In: Beilner, H., Gelenbe, E. (eds.) Measuring, Modelling and Evaluating Computer Systems. North-Holland, Amsterdam (1977)

    Google Scholar 

  30. Petri, C.A.: Cultural aspects of net theory. Soft. Comput. 5, 141–145 (2001)

    Article  MATH  Google Scholar 

  31. Petri, C.A.: Mathematical aspects of net theory. Soft. Comput. 5, 146–151 (2001)

    Article  MATH  Google Scholar 

  32. Petri, C.A., Smith, E.: Concurrency and continuity. In: Rozenberg, G. (ed.) Advances in Petri Nets. LNCS, vol. 266, pp. 273–292. Springer, Berlin (1987)

    Google Scholar 

  33. Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423 (1948)

    Article  MATH  MathSciNet  Google Scholar 

  34. Smith, E.: Carl Adam Petri. Eine Biographie. Springer, Berlin (2014)

    Book  MATH  Google Scholar 

Download references

Acknowledgements

I am indebted to Anastasia Pagnoni for encouragement, and help with Holt’s Nachlass, and to Marco Benini for his interest in this work. The financial support of Project LINTEL is gratefully acknowledged.

Author information

Authors and Affiliations

  1. Dipartimento di Informatica, Università di Torino, Turin, Italy

    Felice Cardone

Authors
  1. Felice Cardone
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Felice Cardone .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Swansea University, Swansea, United Kingdom

    Arnold Beckmann

  2. University of Bucharest, Bucharest, Romania

    Victor Mitrana

  3. Sofia University, Sofia, Bulgaria

    Mariya Soskova

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Cardone, F. (2015). Computers and the Mechanics of Communication. In: Beckmann, A., Mitrana, V., Soskova, M. (eds) Evolving Computability. CiE 2015. Lecture Notes in Computer Science(), vol 9136. Springer, Cham. https://doi.org/10.1007/978-3-319-20028-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-20028-6_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-20027-9

  • Online ISBN: 978-3-319-20028-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation