Application-Oriented Spatial Graph Grammars

J. Kong, K. Zhang (USA), and M. Huang (Australia)


visual languages, spatial specifications,graph grammar, patter recognition


: 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.

Important Links:

Go Back