2004 IEEE Symposium on Visual Languages - Human Centric Computing (VLHCC'04)
On a Spatial Graph Grammar Formalism
Rome, Italy
September 26-September 29
ISBN: 0-7803-8696-5
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.