An architecture for processing graph-grammar applications

https://doi.org/10.1016/0306-4379(87)90026-3Get rights and content

Abstract

We propose a six-layer architecture for processing graph-grammar applications. The layers and the transformations between them are formally described and concepts for their implementation are given. Especially we introduce the syntax and semantics of a graph-grammar implementation language. Graph-grammar productions will be translated into programs of this language to have a basis for their implementation into programs written in commonly available programming languages.

References (52)

  • A. Meier

    A graph grammar approach to geographical databases

    Inform. Systems

    (1985)
  • P. Padawitz

    Graph grammars and operational semantics

    Theoret. Comput. Sci.

    (1982)
  • M. Yannakakis et al.

    Topological characterization of families of graphs generated by certain types of graph-grammars

    Inform. Control

    (1979)
  • C. Batini and A. D'Atri. Rewriting systems as a tool for relational data base design. In [29], pp....
  • C. Batini and A. D'Atri. Schema hypergraphs: A formalism to investigate logical data base design. In [32], pp....
  • V. De Antonellis et al.

    Modelling events in data base applications design

  • H. Ehrig et al.

    Applications of graph grammar theory to consistency, synchronization and scheduling in data base systems

    Inform. Systems

    (1980)
  • A. L. Furtado. Transformations of data base structures. In [29], pp....
  • A. L. Furtado and P. A. S. Veloso. Specification of data bases through rewriting rules. In [30], pp....
  • H.-J. Schneider

    Conceptual data base description using graph grammars

  • I. Castellani and U. Montanari, Graph grammars for distributed systems. In [30], pp....
  • G. Engels et al.

    Software specification using graph grammars

    Computing

    (1983)
  • H. Göttler, Attributed graph grammars for graphics. In [30], pp....
  • R. Heinonen

    A structural text editor based on graph grammars

  • B. Hoffmann. Modelling compiler generation by graph grammars. In [30], pp....
  • H.-J. Kreowski. A comparison between petri-nets and graph-grammars. In [32], pp....
  • M. Nagl

    Applications of graph rewriting to optimization and parallelization of programs

    Computing

    (1981)
  • T. Pratt. Formal specification of software using H-graph semantics. In [30], pp....
  • W. Reisig. A graph grammar representation of non-sequential processes. In [32]. pp....
  • J. C. Wileden. Relationships between graph grammars and the design and analysis of concurrent software. In [29], pp....
  • A. Wilharm

    Anwendung der Theorie der Graph-grammatiken auf die Spezifikation der Prozeβsteuerung von Eisenbahnsystemen

    TU Berlin FB 20 Bericht

    (1981)
  • H. D. Ehrich and V. G. Lohberger. Constructing specifications of abstract data types by replacement. In [29], pp....
  • H. Göttler

    Semantical description by two-level graph-grammars for quasihierarchical graphs

  • T. Pratt. Dfineing of programming language semantics using grammars for hierarchical graphs. In [29], pp....
  • M. Rosendahl and K. P. Mankwald. Analysis of programs by reduction of their structure. In [29], pp....

    • Cited by (0)

    View full text
    Copyright © 1987 Published by Elsevier Ltd.