Title :
On a Spatial Graph Grammar Formalism
Author :
Kong, Jun ; Zhang, Kang
Author_Institution :
Dept. of Comput. Sci., Texas Univ., Dallas, TX
Abstract :
This paper presents a new graph grammar formalism, which integrates both the spatial and structural specification mechanisms in a single framework. In addition to nodes and edges, this formalism treats spatial constraints as a type of language constructs in the abstract syntax. With the extended expressive power, semantic and structural requirements can be intuitively specified through spatial notations
Keywords :
computational linguistics; graph grammars; visual languages; abstract syntax; language constructs; spatial constraints; spatial graph grammar formalism; spatial notations; spatial specification; structural specification; Computer languages; Computer science; Concrete; Humans; Layout; Shape; Topology; Visualization;
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.39
