Titre du document / Document title

Equivalence of computations in actor grammars

Auteur(s) / Author(s)

JANSSENS D. ;

Affiliation(s) du ou des auteurs / Author(s) Affiliation(s)

Free univ. Brussels, dep. computer sci., Brussels, BELGIQUE

Résumé / Abstract

Actor grammars were introduced by Janssens and Rozenberg (1987) as a formal model for actor systems. In an actor grammar, configurations of an actor system are represented by graphs, and the dynamic behavior of an actor system is described by graph rewriting. In this way, the problem of understanding the dynamic evolution of configurations in an actor system is translated into the problem of understanding the rewriting processes of an actor grammar. The structure of these rewriting processes is investigated by Janssens and Rozenberg (1989, 1990)

Revue / Journal Title

Theoretical computer science   ISSN 0304-3975   CODEN TCSCDI 

Source / Source

Congrès
International workshop on computing by graph transformation, Bordeaux , FRANCE (21/03/1991)
1993, vol. 109, n^o 1-2 (9 ref.), pp. 145-180

Langue / Language

Anglais

Editeur / Publisher

Elsevier, Amsterdam, PAYS-BAS  (1975) (Revue)

Mots-clés anglais / English Keywords

Parallel calculus ; Rewriting ; Actor system ; Graph rewriting ; Rewriting process ; Computation graph ; Actor grammar ;

Mots-clés français / French Keywords

Calcul parallèle ; Réécriture ; Système acteur ; Réécriture graphe ; Processus réécriture ; Graphe calcul ; Grammaire acteur ;

Mots-clés espagnols / Spanish Keywords

Cálculo paralelo ; Reescritura ;

Localisation / Location

INIST-CNRS, Cote INIST : 17243, 35400003867869.0060