Skip to main content
SpringerLink
Log in

An introduction to dynamic labeled 2-structures

  • Invited Lectures
  • Conference paper
  • First Online:
Mathematical Foundations of Computer Science 1993 (MFCS 1993)

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

Abstract

The notion of a dynamic labeled 2-structure is introduced and investigated. It generalizes the notion of a labeled 2-structure (ℓ2s), see [ER1], 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 which 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.

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. Birkhoff and T.C. Bartee, Modern Applied Algebra, McGraw Hill, New York, 1970.

    Google Scholar 

  2. A. Ehrenfeucht and G. Rozenberg, Theory of 2-structures, parts I and II, Theoretical Computer Science, v. 70, 277–342, 1990.

    Google Scholar 

  3. A. Ehrenfeucht and G. Rozenberg, Angular 2-structures, Theoretical Computer Science, v. 92, 227–248, 1992.

    Google Scholar 

  4. A. Ehrenfeucht and G. Rozenberg, Square systems, Dept. of Computer Science, Leiden University, Technical Report No. 31, 1992.

    Google Scholar 

  5. A. Ehrenfeucht and G. Rozenberg, T-structures, T-functions and texts, Theoretical Computer Science, 1993, to appear.

    Google Scholar 

  6. A. Ehrenfeucht and G. Rozenberg, Dynamic labeled 2-structures, Dept. of Computer Science, Leiden University, Techn. Rep. No. 1, 1993.

    Google Scholar 

  7. A. Ehrenfeucht, T. Harju and G. Rozenberg, Permutable transformation semigroups, Semigroup Forum, 1993, to appear.

    Google Scholar 

  8. 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 

  9. W. Reisig, Petri Nets, An Introduction, Springer Verlag, Berlin, Heidelberg, 1985.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Colorado at Boulder, 80309, Boulder, CO, USA

    A. Ehrenfeucht & G. Rozenberg

  2. Department of Computer Science, Leiden University, P.O. Box 9512, 2300, RA Leiden, The Netherlands

    G. Rozenberg

Authors
  1. A. Ehrenfeucht
    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

Andrzej M. Borzyszkowski Stefan Sokołowski

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ehrenfeucht, A., Rozenberg, G. (1993). An introduction to dynamic labeled 2-structures. In: Borzyszkowski, A.M., Sokołowski, S. (eds) Mathematical Foundations of Computer Science 1993. MFCS 1993. Lecture Notes in Computer Science, vol 711. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57182-5_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-57182-5_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57182-7

  • Online ISBN: 978-3-540-47927-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation