Syntactic characterization of the two-dimensional grid graphs
Vigna and Ghezzi showed that the language of grid graphs could not be constructed by their context-free graph grammars[1]. In this paper, we construct a context-sensitive graph grammar for the two-dimensional grid graphs.
grid graphs context-sensitive graph grammar