DocumentCode
2418965
Title
A Graph-Based Square Grids Generating Mechanism
Author
Chen, Rui ; Guo, Nanjie
Author_Institution
Sch. of Bus. Adm., Zhongnan Univ. of Econ. & Law, Wuhan, China
fYear
2010
fDate
7-9 May 2010
Firstpage
1383
Lastpage
1386
Abstract
Graph grammar has been employed as a tool to express formal logic of graph structures. Among different mechanisms, pullback categorical grammars have been proved to be intrinsically context-free. We will show in this paper that this kind of graph grammar can be used for modeling a mechanism which generates square grids and only square grids. With semantics this mechanism will be a good candidate for studying semantic web, or semantic grid.
Keywords
context-free grammars; formal logic; graph grammars; rewriting systems; semantic Web; formal logic; graph grammar; graph rewriting; graph structures; graph-based square grids generating mechanism; pullback categorical grammars; semantic Web; semantic grid; Business; Context; Economics; Electronic mail; Grammar; Production; Semantics; Graph Grammar; Grid; Pullback;
fLanguage
English
Publisher
ieee
Conference_Titel
E-Business and E-Government (ICEE), 2010 International Conference on
Conference_Location
Guangzhou
Print_ISBN
978-0-7695-3997-3
Type
conf
DOI
10.1109/ICEE.2010.351
Filename
5591797
Link To Document