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 条

[31] WEB GRAMMARS AND PICTURE DESCRIPTION
PFALTZ, JL
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1971, SMC1 (04): : 397 - &
[32] Calypso: An implementation of the Order Graph Method
Cato, GR
Reeves, DS
1996 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, CONFERENCE PROCEEDINGS, VOLS 1-6, 1996, : 3342 - 3345
[33] SIMPLIFY FUZZY CONTROL IMPLEMENTATION
STOLL, KE
RALSTON, PAS
RAMAGANESAN, S
HYDROCARBON PROCESSING, 1993, 72 (07): : 49 - &
[34] CAD grammars: Extending shape and graph grammars for spatial design modelling
Deak, P.
Reed, C.
Rowe, G.
COMPUTER AIDED METHODS IN OPTIMAL DESIGN AND OPERATIONS, 2006, 7 : 119 - +
[35] Inference of edge replacement graph grammars
Kukluk, Jacek P.
Holder, Lawrence B.
Cook, Diane J.
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2008, 17 (03) : 539 - 554
[36] SOFTWARE SPECIFICATION BY GRAPH-GRAMMARS
NAGL, M
ENGELS, G
GALL, R
SCHAFER, W
LECTURE NOTES IN COMPUTER SCIENCE, 1983, 153 : 267 - 287
[37] RESTRICTIONS ON NLC GRAPH-GRAMMARS
EHRENFEUCHT, A
MAIN, MG
ROZENBERG, G
THEORETICAL COMPUTER SCIENCE, 1984, 31 (1-2) : 211 - 223
[38] GRAPH-GRAMMARS AND LOGIC PROGRAMMING
CORRADINI, A
MONTANARI, U
ROSSI, F
EHRIG, H
LOWE, M
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 532 : 221 - 237
[39] USEFULNESS AND VISIBILITY OF GRAPH-GRAMMARS
PAZ, A
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 532 : 56 - 56
[40] On hyperedge replacement and BNLC graph grammars
1600, (46):

← 1 2 3 4 5 →