Advertisement

Labeled 2-structures

  • G. Rozenberg
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 555)

Abstract

This tutorial presents some basic notions and results of the theory of (labeled) 2-structures.

Keywords

Relational structures graphs decomposition of complex structures 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [ER1]
    A. Ehrenfeucht and G. Rozenberg, Theory of 2-structures, Part I: clans, basic subclasses and morphisms, Theoretical Computer Science 70, 277–303, 1990.Google Scholar
  2. [ER2]
    A. Ehrenfeucht and G. Rozenberg, Theory of 2-structures, Part II: representation through labeled tree families, Theoretical Computer Science 70, 305–342, 1990.Google Scholar
  3. [ER3]
    A. Ehrenfeucht and G. Rozenberg, Primitivity is hereditary for 2-structures, Theoretical Computer Science 70, 343–358, 1990.Google Scholar
  4. [ER4]
    A. Ehrenfeucht and G. Rozenberg, Angular 2-structures, Theoretical Computer Science, to appear.Google Scholar
  5. [ER5]
    A. Ehrenfeucht and G. Rozenberg, Partial 2-structures Part II: State spaces of concurrent systems, Acta Informatica, v. 27, 348–368, 1990.Google Scholar
  6. [ER6]
    A. Ehrenfeucht and G. Rozenberg, T-structures, T-functions, and texts, Department of Computer Science, Leiden University, The Netherlands, Techn. Report No. 91-10, 1991.Google Scholar
  7. [NRT]
    M. Nielsen, G. Rozenberg and P.S. Thiagarajan, Elementary transition systems, Theoretical Computer Science, to appear.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • G. Rozenberg
    • 1
    • 2
  1. 1.Department of Computer ScienceLeiden UniversityRA LeidenThe Netherlands
  2. 2.Department of Computer ScienceUniversity of ColoradoBoulderUSA

Personalised recommendations