publication . Conference object . 2000

Constructs for Programming with Graph Rewrites

Peter Rodgers;
Open Access
  • Published: 01 Mar 2000
  • Country: United Kingdom
Abstract
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.
Subjects
arXiv: Computer Science::Programming LanguagesComputer Science::Logic in Computer ScienceComputer Science::Symbolic Computation
ACM Computing Classification System: TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
free text keywords: QA76
Related Organizations

1. R. Banach. MONSTR I -- Fundamental Issues and the Design of MONSTR. Journal of Universal Computer Science 2,4 (1996) 164-216. [OpenAIRE]

2. R. Bardohl and G. Taentzer. Defining Visual Languages by Algebraic Specification Techniques and Graph Grammars. IEEE Workshop on Theory of Visual Languages. 1997.

3. H. Göttler. Graph Grammars and Diagram Editing. Proceedings 3rd International Workshop on Graph Grammars and Their Application to Computer Science. LNCS 291. Springer-Verlag. pp. 216-231.1987.

4. S.M. Kaplan, S.K. Goering and R.H. &DPEHOO 6SHFLI\LQJ &RQFXUUHQW 6\VWHPV ZLWK Grammars. Fifth International Workshop on Software Specification and Design. pp. 20-27. 1989.

5. J. Paredaens, J. Van den Bussche, M. Andries, M. Gyssens and I. Thyssens. An Overview of GOOD. ACM SIGMOD Record, 21,1. pp. 25-31. March 1992.

6. P.J. Rodgers. A Graph Rewriting Programming Language for Graph Drawing. Proceedings of the 14th IEEE Symposium on Visual Languages (VL'98). pp. 32-39. 1998.

7. P.J. Rodgers and P.J.H. King. A Graph Rewriting Visual Language for Database Programming. The Journal of Visual Languages and Computing 8(6). pp. 641-674. 1997. [OpenAIRE]

8. P.J. Rodgers and N. Vidal. Graph Algorithm Animation with Grrr. Agtive99: Applications of Graph Transformations with Industrial Relevance, LNCS. Springer-Verlag. 2000.

9. P.J. Rodgers and N. Vidal. Pragmatic Graph Rewriting Modifications. Proceedings of the 15th IEEE Symposium on Visual Languages (VL'99). pp. 206-207. 1999.

10. M. Rudolf and G. Taentzer. Introduction to the Language Concepts of AGG. Available from http://tfs.cs.tu-berlin.de/agg/. 1998.

11. A. Schürr. Rapid Programming with Graph Rewrite Rules. Proceedings USENIX Symposium on Very High Level Languages (VHLL), Santa Fe. pp. 83-100. October 1994.

Any information missing or wrong?Report an Issue