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 条
  • [41] Breeze/ADL: Graph Grammar Support for an XML-Based Software Architecture Description Language
    Li, Chen
    Huang, Linpeng
    Chen, Luxi
    Yu, Chengyuan
    2013 IEEE 37TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), 2013, : 800 - 805
  • [42] Research on Information Description and Exchange Method in PHM System
    Liu, Jin-Ning
    Yan, Jie
    2011 INTERNATIONAL CONFERENCE ON QUALITY, RELIABILITY, RISK, MAINTENANCE, AND SAFETY ENGINEERING (ICQR2MSE), 2011, : 497 - 500
  • [43] The Implementation of Information Sharing Method Based on XML
    Gao Chenping
    Sun Xi'an
    MATERIAL SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY II, 2014, 651-653 : 1980 - 1983
  • [44] Description method of integrated process information based on STEP/XML
    Cai, Chang-Tao
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2008, 14 (05): : 912 - 917
  • [45] A Storage Retrieval Method of Medical Imaging Based on XML Description
    Xia, Lei
    Wan, Liyong
    PROCEEDINGS OF THE 2016 2ND WORKSHOP ON ADVANCED RESEARCH AND TECHNOLOGY IN INDUSTRY APPLICATIONS, 2016, 81 : 833 - 836
  • [46] Description and Modeling Method of Object-Oriented Network Architecture
    Wang Honglin
    Shen Jun
    Sun Caiyun
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTERNET TECHNOLOGY AND SECURITY (ITS 2010), 2010, : 63 - 67
  • [47] A novel XML music information retrieval method using graph invariants
    Pinto, Alberto
    Haus, Goffredo
    ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2007, 25 (04)
  • [48] Graph Grammar for the Research Information Collection Method According to Research Activities
    Miyadera, Youzou
    Murakami, Chiaki
    Anada, Koichi
    Morimoto, Yasuhiko
    Nakamura, Shoichi
    Kaminaga, Hiroaki
    Yaku, Takeo
    CIT/IUCC/DASC/PICOM 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - UBIQUITOUS COMPUTING AND COMMUNICATIONS - DEPENDABLE, AUTONOMIC AND SECURE COMPUTING - PERVASIVE INTELLIGENCE AND COMPUTING, 2015, : 561 - 567
  • [49] A Control Flow Graph Reconstruction Method from Binaries Based on XML
    Yin Wenjian
    Jiang Liehui
    Yin Qing
    Zhou Lina
    Li Jizhong
    2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2009, : 226 - 229
  • [50] Research on Method for Information Standardized Description and Transmission in Networked Fault Diagnosis
    Shen, Yu-hao
    Lu, Cang-hai
    2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND APPLICATIONS (CSA), 2015, : 333 - 338
12345