A meta rule based Graph Grammar formalism for Spatial Graph

To increase the flexibility of graph grammar, this paper proposes a new graph grammar formalism named mcCGG for the specification of spatial graphs. Different from traditional graph grammars, mcCGG defines the productions hierarchically by introducing meta productions into the formalism, where meta productions are the prototypes of common productions and have higher abstract level. In mcCGG, the workflow of graph grammar is performed by the fixed productions, which could be generated from meta productions under the guidance of given assertions. Moreover, an example of graph drawing is given to illustrate the application of mcCGG, where a set of programming flowcharts could be generated by the hierarchical productions in a flexible yet uniform layout.