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