Skip to main content
SpringerLink
Log in

Structured transformations and computation graphs for actor grammars

  • Conference paper
  • First Online:
Graph Grammars and Their Application to Computer Science (Graph Grammars 1990)

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

Abstract

Actor Grammars are a model of actor systems based on graph rewriting. Computation graphs model rewriting processes in actor grammars, and hence, computations in actor systems. The relationship between computation graphs and structured transformations, as introduced in [JR 89], is investigated. A structured transformation may be viewed as a description of the external effect of of a computation described by a computation graph.

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. G. A. Agha, Actors: A Model of Concurrent Computation in Distributed Systems, M.I.T. Press, Cambridge, MA, 1986.

    Google Scholar 

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

    Article  Google Scholar 

  3. D. Janssens, M. Lens and G. Rozenberg, Computation Graphs for Actor Grammars, Technical Report, Dept. Mathematics and Computer Science, Vrije Universiteit Brussel, V.U.B. (1990).

    Google Scholar 

  4. D. Janssens and G. Rozenberg, Basic Notions of Actor Grammars: a Graph Grammar Model for Actor Computation, in Graph Grammars and Their Application to Computer Science, Lecture Notes in Computer Science, Vol. 291, Springer-Verlag, Berlin, 1987, 280–298.

    Google Scholar 

  5. D. Janssens and G. Rozenberg, Actor Grammars, Math. Systems Theory, 22 (1989), 75–107

    Article  Google Scholar 

  6. G. Rozenberg, Behaviour of Elementary Net Systems, in Advances in Petri Nets 1986, Part I, Lecture Notes in Computer Science, Vol. 254, Springer-Verlag, Berlin, 1987, 60–94.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Free University of Brussels, V.U.B., Pleinlaan 2, B-1050, Brussels, Belgium

    D. Janssens

  2. Department of Computer Science, Leiden University, 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

Editor information

Hartmut Ehrig Hans-Jörg Kreowski Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Janssens, D., Rozenberg, G. (1991). Structured transformations and computation graphs for actor grammars. In: Ehrig, H., Kreowski, HJ., Rozenberg, G. (eds) Graph Grammars and Their Application to Computer Science. Graph Grammars 1990. Lecture Notes in Computer Science, vol 532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017405

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-38395-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation