A Context-sensitive Graph Grammar Formalism for the Specification of Visual Languages

@article{Zhang2001ACG,
  title={A Context-sensitive Graph Grammar Formalism for the Specification of Visual Languages},
  author={Da-Qian Zhang and Kang Zhang and Jiannong Cao},
  journal={Comput. J.},
  year={2001},
  volume={44},
  pages={186-200}
}
Graph grammars may be used as natural and powerful syntax-definition formalisms for visual programming languages. Yet most graph-grammar parsing algorithms presented so far are either unable to recognize interesting visual languages or tend to be inefficient (with exponential time complexity) when applied to graphs with a large number of nodes and edges. This paper presents a context-sensitive graph grammar called reserved graph grammar, which can explicitly and completely describe the syntax… CONTINUE READING
Highly Influential
This paper has highly influenced 20 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 112 citations. REVIEW CITATIONS

Citations

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

BGG: A Graph Grammar Approach for Software Architecture Verification and Reconfiguration

2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing • 2013
View 7 Excerpts
Highly Influenced

Breeze/ADL: Graph Grammar Support for an XML-Based Software Architecture Description Language

2013 IEEE 37th Annual Computer Software and Applications Conference • 2013
View 5 Excerpts
Highly Influenced

Automatic Adaptation of Software Applications to Database Evolution by Graph Differencing and AOP-Based Dynamic Patching

2012 IEEE 36th Annual Computer Software and Applications Conference • 2012
View 5 Excerpts
Highly Influenced

Constructing VEGGIE: Machine Learning for Context-Sensitive Graph Grammars

19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007) • 2007
View 15 Excerpts
Highly Influenced

Graph Grammar Induction on Structural Data for Visual Programming

2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06) • 2006
View 5 Excerpts
Highly Influenced

Spatial graph grammars for graphical user interfaces

ACM Trans. Comput.-Hum. Interact. • 2006
View 31 Excerpts
Method Support
Highly Influenced

A Generative Style-driven Framework for Software Architecture Design

29th Annual IEEE/NASA Software Engineering Workshop • 2005
View 5 Excerpts
Method Support
Highly Influenced

112 Citations

0510'01'04'08'12'16
Citations per Year
Semantic Scholar estimates that this publication has 112 citations based on the available data.

See our FAQ for additional information.

References

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

Defining and Parsing Visual Languages with Layered Graph Grammars

J. Vis. Lang. Comput. • 1997
View 19 Excerpts
Highly Influenced

On a visual distributed programming environment and its construction by a meta toolset

Zhang, D.-Q, K. Zhang
In Proc. 10th Int. Conf. on Software Engineering and Knowledge Engineering, June 18–20, • 1998
View 1 Excerpt

Visual modeling and programming with graph transformations

D. Blostein, A. Schürr
In Tutorial at 14th IEEE Symp. on Visual Languages, • 1998
View 1 Excerpt