Skip to main content

Use graph grammars to design CAD-systems !

  • Conference paper
  • First Online:
Graph Grammars and Their Application to Computer Science (Graph Grammars 1990)

Abstract

Graph grammars, especially when enriched with attributes, can be used as a powerful software engineering technique. The main idea behind this approach is: A problem domain is modelled by a graph, the representation graph, whose nodes correspond to the objects of the domain and whose edges to the relations between the objects, respectively. Typical operations which normally change the structure of the representation graph, like introducing new objects at a certain state of the problem description, or modifying relations between objects, are expressed by graph productions. Quantitative informations are handled by the attributes attached to the nodes of the representation graph. So, the implementation aspects are reduced to a very general and flexible data structure, namely graphs.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

6 Literature

  • GÖTTLER, H.: "Attributed Graph Grammars for Graphics", Proc. "2nd Intern. Workshop on Graph Grammars and their Application to Computer Science", Osnabrück 1982 FRG, Lect. Notes in Computer Science Nr. 153, edited by H. EHRIG & M. NAGL & G. ROZENBERG, Springer Verlag, Heidelberg, 1982.

    Google Scholar 

  • GÖTTLER, H.: "Graph Grammars and Diagram Editing", Proc. "3rd Intern. Workshop on Graph Grammars and their Application to Computer Science", Warrenton, VA. USA, Lect. Notes in Computer Science Nr. 291, edited by H. EHRIG & M. NAGL & G. ROZENBERG, Springer Verlag, Heidelberg, 1987.

    Google Scholar 

  • GÖTTLER, H.: "Graphgrammatiken in der Softwaretechnik", Informatik Fachberichte, Nr. 178, Springer Verlag, Heidelberg, 1988.

    Google Scholar 

  • GRABSKA, E.: "Pattern Synthesis by Means of Graph Theory", PhD-Thesis, Uniwersytet Jagiellonski, Krakow, 1982.

    Google Scholar 

  • ISO: "PHIGS, Programmer's Hierarchical Interactive Graphics System", ISO DIS 9592, Dec. 1987.

    Google Scholar 

  • MULLINS, S. & RINDERLE, J.: "Grammatical Approaches to Design", Proc. "!st International Workshop on Formal Methods in Engineering Design", edited by P. FITZHORN, Colorado State University, 1990.

    Google Scholar 

  • NAGL, M.: "A Software Development Environment Based on Graph Technology", Proc. "3rd Intern. Workshop on Graph Grammars and their Application to Computer Science", Warrenton, VA. USA, Lect. Notes in Computer Science Nr. 291, edited by H. EHRIG & M. NAGL & G. ROZENBERG, Springer Verlag, Heidelberg, 1987.

    Google Scholar 

  • SCHÜRR, A.: "PROGRESS: A VHL-Language Based on Graph Grammars", in this volume.

    Google Scholar 

  • SCHÜTTE, A.: "Spezifikation und Generierung von Übersetzern für Graphsprachen durch attributierte Graphgrammatiken", EXpress Edition Verlag, Berlin, 1987.

    Google Scholar 

  • SOMMERVILLE, I. & WELLAND, R. & BEER, S.: "Describing Software Design Methodologies", The Computer Journal, Vol. 30, No. 2, 1987.

    Google Scholar 

  • SZWILLUS, G.: "Supporting Graphical Languages with Structure Editors", Proc. EUROGRAPHICS'89 (European Computer Graphics Conference and Exhibition), edited by W. HANSMANN & F.R.A. HOPGOOD & W. STRASSER, North-Holland, Amsterdam, 1989.

    Google Scholar 

  • STRASSER, W.: "Theory and Practice of Geometric Modeling", Springer Verlag, Berlin, 1989.

    Google Scholar 

  • TICHY, W.F. & NEWBERRY, F.J.: "Knowledge-Based Editors for Directed Graphs", Proc. ESEC'87 ("1st European Software Engineering Conference"), edited by NICHOLS, H.K. & SIMPSON, D., Lecture Notes in Computer Science Nr. 289, Springer Verlag, Heidelberg, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Hartmut Ehrig Hans-Jörg Kreowski Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Göttler, H., Günther, J., Nieskens, G. (1991). Use graph grammars to design CAD-systems !. In: Ehrig, H., Kreowski, HJ., Rozenberg, G. (eds) Graph Grammars and Their Application to Computer Science. Graph Grammars 1990. Lecture Notes in Computer Science, vol 532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017402

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54478-4

  • Online ISBN: 978-3-540-38395-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics