Skip to main content
SpringerLink
Log in

Attributed graph grammars for graphics

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

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

Abstract

This paper presents a formalization of the notion graphic. A graphic is considered to consist of an ordinary graph describing the overall structure and a set of attributes describing the shape, placement, etc. of the nodes and edges of the underlying graph. The formal handling of graphics is done by attributing the rules of graph grammars and by passing the attributes up and down the derivation tree of the graphic.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literature

  1. W. Brendel: “Attributed Graph Grammars and VLSI-Design”, private communication (1982)

    Google Scholar 

  2. H. Bunke: “Graph Grammars as a Generative Tool in Image Understanding”. in this volume.

    Google Scholar 

  3. H. Göttler: “Semantical Description by Two-Level Graph-Grammars for Quasihierarchical Graphs”, Proc. ‘Workshop WG 78 on Graphtheoretical Concepts in Comp. Science', Applied Comp. Sc. 13, München, Hanser-Verlag (1979)

    Google Scholar 

  4. H.Göttler/A.Völk: “A Language for Linearizing Graphics”, Proc. ‘Workshop WG 82 on Graphtheoretical Concepts in Comp. Sc.', München, Hanser-Verlag (1982)

    Google Scholar 

  5. M.Jazayeri/W.F.Odgen/W.C.Rounds: “The Intrinsically Exponential Complexity of the Circularity Problem for Attribute Grammars”, Comm. ACM, 12 (1975).

    Google Scholar 

  6. D.E.Knuth: “Semantics of Context-Free Languages”, Math. Syst. Theory2 (68)

    Google Scholar 

  7. C. H. Lindsay/S.G. van derMeulen: “Informal Introduction to ALGOL68”, Amsterdam, North Holland (1971)

    Google Scholar 

  8. B.H.Mayoh: “Attribute Grammars and Mathematical Semantics“, SIAM J. Computer, 3 (1981)

    Google Scholar 

  9. M.Nagl: “Graph-Grammatiken”, Braunschweig, Vieweg, 1979

    Google Scholar 

  10. J.Nassi/B.Shneiderman: “Flowchart Techniques for Structured Programming”, ACM-SIGPLAN Notices, 8 / 1981

    Google Scholar 

  11. F.G.Pagan: “Formal Specification of Programming Languages”, Englewood Cliffs, N.J., Prentice-Hall (1981)

    Google Scholar 

  12. T.W.Pratt: “Pair Grammars, Graph Languages and String-to-Graph Translation”, JCSS 5 (1971)

    Google Scholar 

  13. H.J.Schneider: “Chomsky Systeme für partielle Ordnungen, Arb.Ber. d. Inst. f. Math. Masch. u. DV, Bd. 3, 1970

    Google Scholar 

  14. M.H. Williams: “Methods for Specifying Static Semantics”, Comp.Lang., 1981

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl für Programmiersprachen der Universität Erlangen-Nürnberg, Martensstraß 3, D-8520, Erlangen

    Herbert Göttler

Authors
  1. Herbert Göttler
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hartmut Ehrig Manfred Nagl Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 1983 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Göttler, H. (1983). Attributed graph grammars for graphics. In: Ehrig, H., Nagl, M., Rozenberg, G. (eds) Graph-Grammars and Their Application to Computer Science. Graph Grammars 1982. Lecture Notes in Computer Science, vol 153. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0000103

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-12310-1

  • Online ISBN: 978-3-540-39897-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation