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 条

[21] Graph parsing with s-graph grammars
Groschwitz, Jonas
Koller, Alexander
Teichmann, Christoph
PROCEEDINGS OF THE 53RD ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS AND THE 7TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING, VOL 1, 2015, : 1481 - 1490
[22] Parsing spatial graph grammars
Kong, J
Zhang, K
2004 IEEE SYMPOSIUM ON VISUAL LANGUAGES AND HUMAN CENTRIC COMPUTING: PROCEEDINGS, 2004, : 99 - 101
[23] Parallel composition of graph grammars
Ribeiro, L
APPLIED CATEGORICAL STRUCTURES, 1999, 7 (04) : 405 - 430
[24] NORMAL FORM OF GRAPH GRAMMARS
PETROV, SV
AUTOMATION AND REMOTE CONTROL, 1977, 38 (06) : 901 - 905
[25] APEX GRAPH-GRAMMARS
ENGELFRIET, J
LEIH, G
ROZENBERG, G
LECTURE NOTES IN COMPUTER SCIENCE, 1987, 291 : 167 - 185
[26] GRAPH GRAMMARS AND AUTOMATA (SURVEY)
PETROV, SV
AUTOMATION AND REMOTE CONTROL, 1978, 39 (07) : 1034 - 1050
[27] Parallel Composition of Graph Grammars
Leila Ribeiro
Applied Categorical Structures, 1999, 7 : 405 - 430
[28] Description grammars: Precedents revisited
Stouffs, Rudi
ENVIRONMENT AND PLANNING B-URBAN ANALYTICS AND CITY SCIENCE, 2018, 45 (01) : 124 - 144
[29] Underspecification in tree description grammars
Kallmeyer, L
MATHEMATICS OF SYNTACTIC STRUCTURE: TREES AND THEIR LOGICS, 1999, 44 : 153 - 194
[30] Description grammars: A general notation
Stouffs, Rudi
ENVIRONMENT AND PLANNING B-URBAN ANALYTICS AND CITY SCIENCE, 2018, 45 (01) : 106 - 123

← 1 2 3 4 5 →