Skip to main content
SpringerLink
Log in

Basic notions of actor grammars

  • Part II Technical Contributions
  • Conference paper
  • First Online:
Graph-Grammars and Their Application to Computer Science (Graph Grammars 1986)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 291))

Abstract

Actor systems are a model of massively parallel systems based on asynchronous message passing. This paper presents a formalism for 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 derivations in actor grammars are discussed.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Google Scholar 

  2. Clinger, W.D., Foundations of Actor Semantics, Ph.D. Thesis, Massachusetts Institute of Technology (1981). Available as technical report 633, M.I.T. AI lab.

    Google Scholar 

  3. Ehrig, H., Nagl, M. and Rozenberg, G., eds., Graph Grammars and Their Applications to Computer Science, Lecture Notes in Computer Science 153, Springer Verlag. (1983).

    Google Scholar 

  4. Habel, A. and Kreowski, H.J., On context-Free Graph Languages Generated by Edge Replacement, in [ENR83], 143–158.

    Google Scholar 

  5. Hewitt, C., Viewing Control Structures as Patterns of Passing Messages, Journal of Artificial Intelligence 8, (1977), 323–364.

    Article  Google Scholar 

  6. Hewitt, C. and Baker, H., Laws for Communicating Parallel Processes, IFIP-77, Toronto (1977), 987–992.

    Google Scholar 

  7. Janssens, D. and Rozenberg, G., Graph Grammars with Node-Label Controlled Rewriting and Embedding, in [ENR83], 186–205.

    Google Scholar 

  8. Lieberman, H., A Preview of Act 1, technical report 625, M.I.T. AI lab (1981).

    Google Scholar 

  9. Theriault, D., Issues in the Design and Implementation of ACT 2, technical report 728, M.I.T. AI lab (1983).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. WNIF, Limburgs Universitair Centrum, Universitaire Campus, B-3610, Diepenbeek, Belgium

    D. Janssens

  2. Institute for Applied Mathematics and Computer Science, Rijksuniversiteit Leiden, Niels Bohrweg 80, 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

Editor information

Hartmut Ehrig Manfred Nagl Grzegorz Rozenberg Azriel Rosenfeld

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Janssens, D., Rozenberg, G. (1987). Basic notions of actor grammars. In: Ehrig, H., Nagl, M., Rozenberg, G., Rosenfeld, A. (eds) Graph-Grammars and Their Application to Computer Science. Graph Grammars 1986. Lecture Notes in Computer Science, vol 291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18771-5_59

Download citation

  • DOI: https://doi.org/10.1007/3-540-18771-5_59

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18771-4

  • Online ISBN: 978-3-540-48178-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation