Mosaic grammars

摘要

This paper describes some results obtained from investigating a class of two-dimensional grammars, called mosaic grammars. The concepts of “pattern” and “mosaic” are introduced, and these structures are then used for defining various classes of “mosaic grammars”. Both sequential and parallel mosaic grammars are considered. Some of the demonstrated relationships among classes of mosaic grammars are indicated.