Syntactic Characterization of the Two-Dimensional Grid Graphs
Tomokazu Arita · IEICE Transactions on Information and Systems · 2006
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.