Skip to main content

Constructs for Programming with Graph Rewrites

Rodgers, Peter (2000) Constructs for Programming with Graph Rewrites. In: Ehrig, Hartmut and Taentzer, Gabi, eds. GRATRA 2000: Joint APPLIGRAPH and GETGRATS Workshop on Graph Transformation Systems. . pp. 59-66. (KAR id:22043)

Language: English
Download (126kB) Preview


Graph rewriting is becoming increasingly popular as a method for programming with graph based data structures. We present several modifications to a basic serial graph rewriting paradigm and discuss how they improve coding programs in the Grrr graph rewriting programming language. The constructs we present are once only nodes, attractor nodes and single match rewrites. We illustrate the operation of the constructs by example. The advantages of adding these new rewrite modifiers is to reduce the size of programs, improve the efficiency of execution and simplify the host graph undergoing rewriting.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: Graph Rewriting, Graph Transformation, Graph Grammars, Graph Rewriting Programming Languages
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Theoretical Computing Group
Depositing User: Peter Rodgers
Date Deposited: 01 Sep 2009 17:43 UTC
Last Modified: 23 Jan 2020 04:04 UTC
Resource URI: (The current URI for this page, for reference purposes)
Rodgers, Peter:
  • Depositors only (login required):


Downloads per month over past year