Title :
A method to simplify description and implementation of Graph Grammars
Author :
Zhan Shi; Xiaoqin Zeng; Song Huang; Zekun Qi; Hui Li; Bin Hu; Sainan Zhang; Yanyun Liu; Cailing Wang
Author_Institution :
College of Command Information Systems, PLA University of Science and Technology, China
fDate :
7/1/2015 12:00:00 AM
Abstract :
A graph grammar is a formal tool for providing rigorous but intuitive ways to define visual languages. However, the description and implementation difficulties of graph grammars hinder their wide applications. This paper, first of all introduces a description mechanism for specifying the existing Edge-based Graph Grammar (EGG) by using the XML techniques. Then, based on the mechanism, a new parsing algorithm is proposed, which is easily designed and implemented by using the XML technique.
Keywords :
"Grammar","Production","XML","Visualization","Context","Object oriented modeling","Algorithm design and analysis"
Conference_Titel :
Computing, Communication and Networking Technologies (ICCCNT), 2015 6th International Conference on
DOI :
10.1109/ICCCNT.2015.7395225
