A method to simplify description and implementation of graph grammars

被引：0
|
作者：
Shi, Zhan [1 ,2 ]
Zeng, Xiaoqin [2 ]
Huang, Song [1 ]
Qi, Zekun [3 ]
Li, Hui [1 ]
Hu, Bin [1 ]
Zhang, Sainan [1 ]
Liu, Yanyun [1 ]
Wang, Cailing [1 ]
机构：
[1] PLA Univ Sci & Technol, Coll Command Informat Syst, Nanjing, Jiangsu, Peoples R China
[2] Hohai Univ, Inst Intelligence Sci & Technol, Nanjing, Jiangsu, Peoples R China
[3] China Mobile Commun Corp, Guangdong Co Ltd, GuangZhou Branch, Beijing, Peoples R China
来源：
2015 6TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT) | 2015年
关键词：
graph grammar; EGG; parsing algorithm; XML;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：101 / 106
页数：6
相关论文
共 50 条
  • [1] Use of graph grammars for the description of mechanical parts
    Flasinski, Mariusz, 1600, Butterworth-Heinemann Ltd, Oxford, United Kingdom (27):
  • [2] Description of image content by means of graph grammars
    Zuzanak, Jiri
    Lanik, Ales
    Zemcik, Pavel
    WSCG 2010: POSTER PROCEEDINGS, 2010, : 43 - 47
  • [3] DESCRIPTION OF A CLASS OF ACYCLIC GRAPH-GRAMMARS
    CORI, M
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1982, 16 (01): : 33 - 49
  • [4] USE OF GRAPH-GRAMMARS FOR THE DESCRIPTION OF MECHANICAL PARTS
    FLASINSKI, M
    COMPUTER-AIDED DESIGN, 1995, 27 (06) : 403 - 433
  • [5] MPEG-7 semantic descriptions: Graph transformations, graph grammars, and the description of multimedia
    Rising, HK
    APPLICATIONS OF GRAPH TRANSFORMATIONS WITH INDUSTRIAL RELEVANCE, 2003, 3062 : 369 - 382
  • [6] Translating Controlled Graph Grammars to Ordinary Graph Grammars
    Bertei, Alex
    Foss, Luciana
    da Costa Cavalheiro, Simone A.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2016, 324 : 15 - 30
  • [7] GRAPH GRAMMARS - A FORMAL METHOD FOR DYNAMIC STRUCTURE TRANSFORMATION
    Helms, Bergen
    Eben, Katharina
    Shea, Kristina
    Lindemann, Udo
    PROCEEDINGS OF THE 11TH INTERNATIONAL DSM CONFERENCE, 2009, : 93 - 96
  • [8] AN EFFICIENT IMPLEMENTATION OF GRAPH-GRAMMARS BASED ON THE RETE MATCHING ALGORITHM
    BUNKE, H
    GLAUSER, T
    TRAN, TH
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 532 : 174 - 189
  • [9] Bridging the gap between formal semantics and implementation of triple graph grammars
    Giese, Holger
    Hildebrandt, Stephan
    Lambers, Leen
    SOFTWARE AND SYSTEMS MODELING, 2014, 13 (01): : 273 - 299
  • [10] APEX GRAPH-GRAMMARS AND ATTRIBUTE GRAMMARS
    ENGELFRIET, J
    LEIH, G
    ROZENBERG, G
    ACTA INFORMATICA, 1988, 25 (05) : 537 - 571
12345