Skip to main content
SpringerLink
Log in

Actor grammars

  • Published:
Mathematical systems theory Aims and scope Submit manuscript

Abstract

Actor systems are a model of massively parallel systems based on asynchronous message passing. This paper presents a formalism for a restricted version of actor systems in the framework of graph grammars. To this aim actor grammars are introduced, motivated, and illustrated by examples. Some of the basic properties pertinent to graph transformations in actor grammars are discussed.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G. A. Agha,Actors: A Model of Concurrent Computation in Distributed Systems, M.I.T. Press, Cambridge, MA, 1986.

    Google Scholar 

  2. D. B. Benson, Semantic Preserving Translations,Math. Systems Theory,8 (1974), 105–126.

    Google Scholar 

  3. W. Brauer, W. Reisig, and G. Rozenberg, eds.,Advances in Petri Nets 1986, Vols. I and II, Lecture Notes in Computer Science, Vols. 254 and 255, Springer-Verlag, Berlin, 1987.

    Google Scholar 

  4. W. D. Clinger, Foundations of Actor Semantics, Ph.D. Thesis, Massachusetts Institute of Technology, 1981. Available as Technical Report 633, AI Lab., Massachusetts Institute of Technology.

  5. H. Ehrig, Tutorial Introduction to the Algebraic Approach of Graph Grammars, inGraph Grammars and Their Application to Computer Science (H. Ehrig, M. Nagl, G. Rozenberg, and A. Rosenfeld, eds.), Lecture Notes in Computer Science, Vol. 291, Springer-Verlag, Berlin, 1987, pp. 3–14.

    Google Scholar 

  6. H. Ehrig, M. Nagl, G. Rozenberg, and A. Rosenfeld, eds.,Graph Grammars and Their Application ot Computer Science, Lecture Notes in Computer Science, Vol. 291, Springer-Verlag, Berlin, 1987.

    Google Scholar 

  7. C. Hewitt, Viewing Control Structures as Patterns of Passing Messages,J. Artificial Intel.,8 (1977), 323–364.

    Google Scholar 

  8. C. Hewitt and H. Baker, Laws for Communicating Parallel Processes,Proc. IFIP 77, Toronto, 1977, pp. 987–992.

  9. G. Hotz, Eindeutigkeit und Mehrdeutigkeit Formaler Sprachen,Elektron. Informationsverarb. Kybernet.,2 (1966), 235–246.

    Google Scholar 

  10. D. Janssens and G. Rozenberg, Basic Notions of Actor Grammars: A Graph Grammar Model for Actor Computation, inGraph Grammars and Their Application to Computer Science (H. Ehrig, M. Nagl, G. Rozenberg and A. Rosenfeld, eds.), Lecture Notes in Computer Science, Vol. 291, Springer-Verlag, Berlin, 1987, pp. 280–298.

    Google Scholar 

  11. D. Janssens and G. Rozenberg, The Destination—Normal Form for Actor Grammars, in preparation.

  12. H. J. Kreowski, Parallelism and Concurrency in Graph Grammars,Bull. EATCS,25 (1987), 63–79.

    Google Scholar 

  13. H. Lieberman, A Preview of Act 1, Technical Report 625, AI Lab., Massachusetts Institute of Technology, 1981.

  14. G. Rozenberg, An Introduction to the NLC Way of Rewriting Graphs, inGraph Grammars and Their Application to Computer Science (H. Ehrig, M. Nagl, G. Rozenberg, and A. Rosenfeld, eds.), Lecture Notes in Computer Science, Vol. 291, Springer-Verlag, Berlin, 1987, pp. 55–66.

    Google Scholar 

  15. D. Theriault, Issues in the Design and Implementation of ACT 2, Technical Report 728, AI Lab., Massachusetts Institute of Technology, 1983.

Download references

Author information

Authors and Affiliations

  1. Department WNIF, Limburg University Centre, L.U.C., Universitaire Campus, B-3610, Diepenbeek, Belgium

    D. Janssens

  2. Institute for Applied Mathematics and Computer Science, Rijksuniversiteit Leiden, Niels Bohrweg 1, PB 9512, 2300 RA, Leiden, The Netherlands

    G. Rozenberg

Authors
  1. D. Janssens
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Rozenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Janssens, D., Rozenberg, G. Actor grammars. Math. Systems Theory 22, 75–107 (1989). https://doi.org/10.1007/BF02088293

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02088293

Keywords

Search

Navigation