Two-dimensional Context-free Grammars

We present a generalization of context-free grammars to twodimensions and define picture languages generated by these grammars. We examine some properties of the formed class and we describe how these languages can be recognized by two-dimensional forgetting au-