DocumentCode
3738985
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
fYear
2015
fDate
7/1/2015 12:00:00 AM
Firstpage
1
Lastpage
6
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"
Publisher
ieee
Conference_Titel
Computing, Communication and Networking Technologies (ICCCNT), 2015 6th International Conference on
Type
conf
DOI
10.1109/ICCCNT.2015.7395225
Filename
7395225
Link To Document