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.
Preview
Unable to display preview. Download preview PDF.
Literature
W. Brendel: “Attributed Graph Grammars and VLSI-Design”, private communication (1982)
H. Bunke: “Graph Grammars as a Generative Tool in Image Understanding”. in this volume.
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)
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)
M.Jazayeri/W.F.Odgen/W.C.Rounds: “The Intrinsically Exponential Complexity of the Circularity Problem for Attribute Grammars”, Comm. ACM, 12 (1975).
D.E.Knuth: “Semantics of Context-Free Languages”, Math. Syst. Theory2 (68)
C. H. Lindsay/S.G. van derMeulen: “Informal Introduction to ALGOL68”, Amsterdam, North Holland (1971)
B.H.Mayoh: “Attribute Grammars and Mathematical Semantics“, SIAM J. Computer, 3 (1981)
M.Nagl: “Graph-Grammatiken”, Braunschweig, Vieweg, 1979
J.Nassi/B.Shneiderman: “Flowchart Techniques for Structured Programming”, ACM-SIGPLAN Notices, 8 / 1981
F.G.Pagan: “Formal Specification of Programming Languages”, Englewood Cliffs, N.J., Prentice-Hall (1981)
T.W.Pratt: “Pair Grammars, Graph Languages and String-to-Graph Translation”, JCSS 5 (1971)
H.J.Schneider: “Chomsky Systeme für partielle Ordnungen, Arb.Ber. d. Inst. f. Math. Masch. u. DV, Bd. 3, 1970
M.H. Williams: “Methods for Specifying Static Semantics”, Comp.Lang., 1981
Author information
Authors and Affiliations
Editor information
Rights 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