DocumentCode
2186924
Title
On a Spatial Graph Grammar Formalism
Author
Kong, Jun ; Zhang, Kang
Author_Institution
Dept. of Comput. Sci., Texas Univ., Dallas, TX
fYear
2004
fDate
30-30 Sept. 2004
Firstpage
102
Lastpage
104
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Visual Languages and Human Centric Computing, 2004 IEEE Symposium on
Conference_Location
Rome
Print_ISBN
0-7803-8696-5
Type
conf
DOI
10.1109/VLHCC.2004.39
Filename
1372306
Link To Document