Title :
Parsing Spatial Graph Grammars
Author :
Kong, Jun ; Zhang, Kang
Author_Institution :
Dept. of Comput. Sci., Texas Univ., Dallas, TX
Abstract :
This paper presents a parser for a spatial graph grammar formalism, which integrates both the spatial and structural specification mechanisms in a single framework. By taking advantage of the spatial information, the parser performs in polynomial time with an improved parsing complexity over its non-spatial predecessor, i.e. the reserved graph grammar
Keywords :
formal specification; graph grammars; parsing complexity; polynomial time; spatial graph grammars; spatial specification; structural specification; Computer languages; Computer science; Humans; Pattern matching; Polynomials; Production;
Conference_Titel :
Visual Languages and Human Centric Computing, 2004 IEEE Symposium on
Conference_Location :
Rome
Print_ISBN :
0-7803-8696-5
DOI :
10.1109/VLHCC.2004.40
