Skip to main content
SpringerLink
Log in

Graphics and their grammars

  • Part II Technical Contributions
  • Conference paper
  • First Online:
Graph-Grammars and Their Application to Computer Science (Graph Grammars 1986)

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

Abstract

Graphics are graphs with attributes at their vertices. Graphic grammars are natural extensions of graph and attribute grammars with rules that are attributed extensions of the “pushout” productions of graph grammars. The notion of graphic grammars is presented and various programming implementations will be discussed. Many motivating examples will be given, including

the development of biological organisms

the “semantic net” representation of expert system knowledge.

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.

References

  1. M. Bauderon, B. Courcelle: “An algebraic formalism for graphs”, in CAAP '86, Springer LNCS 214, 1986.

    Google Scholar 

  2. H. Bunke: “Graph Grammars as a Generative Tool in Image Understanding”, in Springer LNCS 153 (1983) 8–19.

    Google Scholar 

  3. H. Ehrig: “Introduction to the algebraic theory of graph grammars (a survey)” in Springer LNCS 73 (1978) 1–64.

    Google Scholar 

  4. H. Ehrig, A. Habel, U. Hummert, P. Boehm: “Towards algebraic datatype grammars: a junction between algebraic specifications and graph grammars”, Bull. EATCS 29 (1986) 22–27.

    Google Scholar 

  5. H. Ehrig, H.J. Kreowski, A. Maggiolo-Schettini, B.K. Rosen, J. Winkowski: “Transformations of structures: an algebraic approach”, Math. Sys. Th. 14 (1981) 305–334.

    Article  Google Scholar 

  6. H. Gottler: “Attributed Graph Grammars for Graphics”, in Springer LNCS 153 (1983) 130–142.

    Google Scholar 

  7. E.H. Lockwood, R.H. Macmillan: Geometric Symmetry, Cambridge Univ. Press, 1978.

    Google Scholar 

  8. R. Helm, K. Marriott: “Declarative Graphics”, in 3rd Int. Conf. Logic Programming. Springer LNCS 225 (1986).

    Google Scholar 

  9. R. Kalaba, J.L. Casti (eds.): “Numerical grid Generation”, Applied Math. Computation (1982) 1–895.

    Google Scholar 

  10. P. Lescanne: “Computer experiments with the REVE Term Rewriting Systems Generator”, Proc. 10th Symp. Pr. Prog. Lang. (1983) 99–108.

    Google Scholar 

  11. G. Rozenberg, A. Salomaa (eds.): The Book of L, North-Holland 1986.

    Google Scholar 

  12. C.H. Macgillaray: Fantasy & Symmetry. The Periodic Drawings of M.C. Escher, Abrahs, N.Y. 1976.

    Google Scholar 

  13. M. Nagl: Graph-Grammatiken, Braunschweig, Vieweg, 1979.

    Google Scholar 

  14. P. Padawitz: “Graphgra mmars and operational semantics”, Th. Comp. Sci. 19 (1982) 117–141.

    Google Scholar 

  15. J.F. Sowa: Conceptual Structures, Addison-Wesley 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto Militar de Engenharia, Rio de Janeiro, Brasil

    L. Hess

  2. Computer Science Department, Aarhus University, Aarhus, Denmark

    B. H. Mayoh

Authors
  1. L. Hess
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. H. Mayoh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hartmut Ehrig Manfred Nagl Grzegorz Rozenberg Azriel Rosenfeld

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hess, L., Mayoh, B.H. (1987). Graphics and their grammars. In: Ehrig, H., Nagl, M., Rozenberg, G., Rosenfeld, A. (eds) Graph-Grammars and Their Application to Computer Science. Graph Grammars 1986. Lecture Notes in Computer Science, vol 291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18771-5_56

Download citation

  • DOI: https://doi.org/10.1007/3-540-18771-5_56

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-48178-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation