Tile Pasting P System Model for Pattern Generation

In the area of membrane computing, a new computability model, called P system, which is a distributed, highly parallel theoretical computing model, was introduced by Paun, inspired from the cell structure and its functioning. There are several application areas of these P systems. Among these one area deals with the problem of picture array generation. Ceterchi et al. began a study on linking the two areas of membrane computing and picture grammars, which were not very much linked before, by relating P systems and array-rewriting grammars generating picture languages and proposing array-rewriting P systems. In this paper we propose a theoretical model of a P system, called Tile pasting P system, for generating two-dimensional patterns that are formed by gluing square tiles and study some of its properties.