Advertisement

A programming language for deriving hypergraphs

  • Andrea Maggiolo-Schettini
  • Józef Winkowski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 581)

Abstract

Transformations of hypergraphs by applying rewriting rules ate considered. An idea of programming such transformations and a suitable language with a denotational semantics is presented. It is shown that in this language one can program sequential and parallel processes of rewriting as particular cases.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [B 79]
    Bunke, H., Programmed Graph Grammars, in [CER 79]Google Scholar
  2. [CER 79]
    Claus, V., Ehrig, H., Rozenberg, G., (Eds.) Proceedings of the 1st International Workshop on Graph-Grammars and Their Application to Computer Science and Biology, Springer LNCS 73, 1979Google Scholar
  3. [CRP 91]
    Corradini, A., Rossi, F., Parisi-Presicce, F., Logic Programming as Hypergraph Rewriting, to appear in the Proceedings of CAAP 91Google Scholar
  4. [EKR 91]
    Ehrig, H., Kreowski, H.-J., Rozenberg, G., (Eds.) Proceedings of the 4th International Workshop on Graph-Grammars and Their Application to Computer Science, to appear in Springer LNCSGoogle Scholar
  5. [CMREL 91]
    Corradini, A., Montanari, U., Rossi, F., Ehrig, H., Löwe, M., Logic Programming and Graph Grammars, to appear in [EKR 91].Google Scholar
  6. [ENRR 87]
    Ehrig, H., Nagl, M., Rozenberg, G., Rosenfeld, A., (Eds.) Proceedings of the 3rd Workshop on Graph-Grammars and Their Application to Computer Science, Springer LNCS 291, 1987Google Scholar
  7. [MW 83]
    Maggiolo-Schettini, A., Winkowski, J., Towards a Programming Language for Manipulating Relational Data Bases, in: Bjorner, D., (Ed.), Formal Description of Programming Concepts II, North-Holland, 1983Google Scholar
  8. [MW 91]
    Maggiolo-Schettini, A., Winkowski, J., Programmed Derivations of Relational Structures, to appear in [EKR 91]Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Andrea Maggiolo-Schettini
    • 1
  • Józef Winkowski
    • 2
  1. 1.Dipartimento di InformaticaUniversità di PisaPisaItaly
  2. 2.Institute of Computer SciencePolish Academy of SciencesWarsaw, PKiNPoland

Personalised recommendations