Skip to main content Accessibility help

Dynamic labeled 2-structures

  • A. Ehrenfeucht (a1) and G. Rozenberg (a1) (a2)

The notion of a dynamic labeled 2-structure(dℓ2s) is introduced and investigated. It generalizes the notion of a labeled 2-structure (ℓ2s) (Ehrenfeucht and Rozenberg 1990), by making it possible to change the (label) relationships between the nodes. This is achieved by storing in the nodes of a ℓ2s output and input functions that can change the outgoing and incoming labels, respectively. The notion of a clan, which is central in the theory of ℓ2s's is transferred to the framework of dℓ2s's, and the basic properties of clans of dℓ2s's are investigated.

Hide All
Birkhoff, G. and Bartee, T. C. (1970) Modern Applied Algebra, McGraw Hill, New York.
Buer, H. and Möring, R. H. (1983) A fast algorithm for the decomposition of graphs and posets. Mathematics of Operations Research 8 170184.
Ehrenfeucht, A. and Rozenberg, G. (1990) Theory of 2-structures, parts I and II. Theoretical Computer Science 70 277342.
Ehrenfeucht, A. and Rozenberg, G. (1992) Angular 2-structures. Theoretical Computer Science 92 227248.
Ehrenfeucht, A. and Rozenberg, G. (1993a) T-structures, T-functions and texts. Theoretical Computer Science 116 227290.
Ehrenfeucht, A. and Rozenberg, G. (1993b) Dynamic labeled 2-structures. Technical Report No. 93–01, Dept. of Computer Science, Leiden University, The Netherlands.
Ehrenfeucht, A. and Rozenberg, G. (1994) Square systems. Fundamenta Informaticae (to appear).
Ehrenfeucht, A., Harju, T. and Rozenberg, G. (1993) Permutable transformation semigroups. Semigroup Forum 47 123125.
Ehrig, H., Kreowski, H.-J. and Rozenberg, G. (eds.) (1991) Graph grammars and their application to computer science. Springer- Verlag Lecture Notes in Computer Science 532.
Engelfriet, J. and Rozenberg, G. (1991) Graph grammars based on node rewriting: an introduction to NLC graph grammars. In Ehrig et al. (1991) 1223.
Litovsky, I., Metivier, Y. and Sopena, E. (1994) Different local controls for graph relabeling systems. Mathematical Systems Theory (to appear).
Reisig, W. (1985) Petri Nets, An Introduction, Springer-Verlag.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Mathematical Structures in Computer Science
  • ISSN: 0960-1295
  • EISSN: 1469-8072
  • URL: /core/journals/mathematical-structures-in-computer-science
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed