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
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;
Conference_Titel :
E-Business and E-Government (ICEE), 2010 International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-0-7695-3997-3
DOI :
10.1109/ICEE.2010.351
