Skip to main content
Springer Nature Link
Log in

Graph-Grammars and Their Application to Computer Science

2nd International Workshop. Haus Ohrbeck, Germany, October 4 - 8, 1982

  • Conference proceedings
  • © 1983
  • Latest edition

Overview

Editors:
  1. Hartmut Ehrig
  2. Manfred Nagl
  3. Grzegorz Rozenberg

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

  • 5065 Accesses

  • 61 Citations

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Explore related subjects

Discover the latest articles, books and news in related subjects.

Table of contents (29 papers)

  1. Front Matter

    Download chapter PDF

  2. Grammatical inference of graph grammars for syntactic pattern recognition

    • B. Bartsch-Spörl
    Pages 1-7

  3. Graph grammars as a generative tool in image understanding

    • Horst Bunke
    Pages 8-19

  4. Graph grammars for distributed systems

    • Ilaria Castellani, Ugo Montanari
    Pages 20-38

  5. Algorithms for the generation and drawing of maps representing cell clones

    • Mark de Does, Aristid Lindenmayer
    Pages 39-57

  6. Aspects of concurrency in graph grammars

    • Hartmut Ehrig
    Pages 58-81

  7. Church-Rosser properties for graph replacement systems with unique splitting

    • H. Ehrig, J. Staples
    Pages 82-101

  8. Specification of data bases through rewriting rules

    • A. L. Furtado, P. A. S. Veloso
    Pages 102-114

  9. Petri nets and their relation to graph grammars

    • H. J. Genrich, D. Janssens, G. Rozenberg, P. S. Thiagarajan
    Pages 115-129

  10. Attributed graph grammars for graphics

    • Herbert Göttler
    Pages 130-142

  11. On context-free graph languages generated by edge replacement

    • Annegret Habel, Hans -Jörg Kreowski
    Pages 143-158

  12. Modelling compiler generation by graph grammars

    • Berthold Hoffmann
    Pages 159-171

  13. Hypergraph systems generating graph languages

    • D. Janssens, G. Rozenberg
    Pages 172-185

  14. Graph grammars with node-label controlled rewriting and embedding

    • D. Janssens, G. Rozenberg
    Pages 186-205

  15. Parsing of graphs in linear time

    • Manfred Kaul
    Pages 206-218

  16. Generation of 3-dimensional plant bodies by double wall map and stereomap systems

    • Jacqueline Lück, Hermann B. Lück
    Pages 219-231

  17. Chain code picture languages

    • Hermann A. Maurer, Grzegorz Rozenberg, Emo Welzl
    Pages 232-244

  18. A graph-relational approach to geographic databases

    • Andreas Meier
    Pages 245-254

  19. Graph transductions in the field of automatic translation of natural languages

    • Jan Messerschmidt
    Pages 255-266

  20. Software specification by graph grammars

    • M. Nagl, G. Engels, R. Gall, W. Schäfer
    Pages 267-287
Back to top

Accessibility Information

Accessibility information for this book is coming soon. We're working to make it available as quickly as possible. Thank you for your patience.

Bibliographic Information

  • Book Title: Graph-Grammars and Their Application to Computer Science

  • Book Subtitle: 2nd International Workshop. Haus Ohrbeck, Germany, October 4 - 8, 1982

  • Editors: Hartmut Ehrig, Manfred Nagl, Grzegorz Rozenberg

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/BFb0000094

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1983

  • eBook ISBN: 978-3-540-39897-4Published: 05 October 2005

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Topics: Algorithm Analysis and Problem Complexity

Keywords

Publish with us

Policies and ethics

Back to top