Issues in the Practical Use of Graph Rewriting

  title={Issues in the Practical Use of Graph Rewriting},
  author={Dorothea Blostein and Hoda Fahmy and Ann Grbavec},
Graphs are a popular data structure, and graph-manipulation programs are common. Graph manipulations can be cleanly, compactly, and explicitly described using graph-rewriting notation. However, when a software developer is persuaded to try graph rewriting, several problems commonly arise. Primarily, it is difficult for a newcomer to develop a feel for how computations are expressed via graph rewriting. Also, graph-rewriting is not convenient for solving all aspects of a problem: better… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 32 extracted citations

Formalization of the Operation Recorder based on Graph Transformation Theory

Sebastian Gabmeyer Gabelsbergerstrasse, Baden Hiermit erkläre
View 6 Excerpts
Highly Influenced

Structural, Syntactic, and Statistical Pattern Recognition

Lecture Notes in Computer Science • 2004
View 10 Excerpts
Highly Influenced

The Design and Implementation of a Graph Rewrite Engine for Model Transformations

View 6 Excerpts
Highly Influenced

Open issues in model transformations for multimodal applications

Journal on Multimodal User Interfaces • 2015
View 1 Excerpt

Proximity-based federation of smart objects

Journal of Intelligent Information Systems • 2015
View 1 Excerpt

Test-driven verification/validation of model transformations

Frontiers of Information Technology & Electronic Engineering • 2015
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 48 references


D H. Fahmy
“A Graph Grammar Programming Style for Recognition of Music Notation,” Machine Vision and Applications, Vol 6, No 2, pp. 83-99, • 1993
View 6 Excerpts
Highly Influenced


H. Ehrig, A. Habel
Kreowski, “Introduction to Graph Grammars with Applications to Semantic Networks,” International Journal of Computers and Mathematical Applications, Vol. 23, No 6-9, pp. 557-572 • 1992
View 5 Excerpts
Highly Influenced


J. Dolado
Torrealdea, “Formal Manipulation of Forrester Diagrams by Graph Grammars,” IEEE Trans. Systems, Man and Cybernetics 18(6), pp. 981-996, Nov • 1988
View 5 Excerpts
Highly Influenced

Reasoning in the Presence of Uncertainty via Graph Rewriting,

H. Fahmy
Ph.D. Thesis, • 1995


Pre-proceedings of the Fifth Intl. Workshop on Graph Grammars, Their Application to Computer Science, Williamsburg
Nov. • 1994

Similar Papers

Loading similar papers…