Dynamic labeled 2-structures with variable domains

  • A. Ehrenfeucht
  • G. Rozenberg
Part of the Lecture Notes in Computer Science book series (LNCS, volume 812)


We consider the problem of making the notion of dynamic labeled 2-structure even more dynamic by allowing the domain of a dynamic labeled 2-structure to vary by either adding new elements or deleting some elements. To this aim we study in the framework of dynamic labeled 2-structures the operation of disjoint union (in combination with group-theoretic operations induced by selectors) and a more general operation of amalgamated union.


Disjoint Union Decomposition Tree Label Function Derivation Tree Graph Grammar 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [EhHR]
    A. Ehrenfeucht, T. Harju and G. Rozenberg, Quotients and plane trees of group labeled 2-structures, Leiden University, Department of Computer Science, Technical Report No. 03, 1994.Google Scholar
  2. [EhR1]
    A. Ehrenfeucht and G. Rozenberg, Theory of 2-structures, parts I and II, Theoretical Computer Science, v. 70, 277–342, 1990.Google Scholar
  3. [EhR2]
    A. Ehrenfeucht and G. Rozenberg, Dynamic labeled 2-structures, Mathematical Structures in Computer Science, to appear.Google Scholar
  4. [EnR]
    J. Engelfriet and G. Rozenberg, Graph grammars based on node rewriting: an introduction to NLC graph grammars, in [EKR].Google Scholar
  5. [EKR]
    H. Ehrig, H.-J. Kreowski and G. Rozenberg (Eds.), Graph grammars and their application to computer science, Lecture Notes in Computer Science 532, Springer Verlag, Heidelberg, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • A. Ehrenfeucht
    • 1
  • G. Rozenberg
    • 1
    • 2
  1. 1.Department of Computer ScienceUniversity of Colorado at BoulderBoulderUSA
  2. 2.Department of Computer ScienceLeiden UniversityRA LeidenThe Netherlands

Personalised recommendations