Hypergraph systems generating graph languages

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


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [B]
    C. Berge, Graphs and Hypergraphs, North Holland, 1976.Google Scholar
  2. [BR]
    W. Brauer, Net Theory and Applications, Lecture Notes in Computer Science, vol. 84, Springer, 1980.Google Scholar
  3. [E]
    H. Ehrig, Introduction to the Algebraic Theory of Graph Grammars, Lecture Notes in Computer Science, vol. 73, 1–69, Springer, 1979.Google Scholar
  4. [F]
    R. Franck, A Class of Linearly Parsable Graph Grammars, Acta Informatica 10, 175–201, 1978.Google Scholar
  5. [GL]
    H.J. Genrich, K. Lautenbach and P.S. Thiagarajan, Elements of General Net Theory, 21–163 in [BR]Google Scholar
  6. [JR]
    D. Janssens and G. Rozenberg, Hypergraph Systems and their extensions, Technical Report 81-21, University of Antwerp, UIA, 1981.Google Scholar
  7. [N]
    M. Nagl, Graph-Grammatiken. Theorie, Implementierung und Anwendungen, Vieweg, 1979.Google Scholar
  8. [P]
    C.A. Petri, Kommunikation mit Automaten, Institut für Instrumentelle Mathematik, Bonn, Schriften des I.I.M., nr.2, 1962.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1983

Authors and Affiliations

  • D. Janssens
    • 1
  • G. Rozenberg
    • 2
  1. 1.Department of MathematicsUniversity of Antwerp, UIAWilrijkBelgium
  2. 2.Inst. of Applied Mathematics and Computer ScienceUniversity of LeidenLeidenThe Netherlands

Personalised recommendations