Application-oriented spatial graph grammars
Jun Kong, Kang Zhang, Mao Lin Huang · UTS ePRESS (University of Technology Sydney) · 2003
The Reserved Graph Grammar (RGG) is a general graph grammar formalism that expresses a wide range of visual languages. This paper presents an extension to RGG with the capability of spatial specification. Graph transformation satisfying the spatial specification can be performed in the process of parsing. The RGG with spatial specification can be applied to various types of applications. The paper demonstrates an example for mathematical expression recognition.