Abstract

Tile Pasting P System is a computational model, based on the P System model, to generate two-dimensional tiling patterns using pasting rules at the edges of the regular polygons. Computational mechanism plays an important role in understanding the various complexities involved in the formation of complex patterns. In this paper we study the construction of non-periodic tiling patterns using corner tiles and aperiodic Wang tiles using the computational model Tile Pasting P System. We show that the Tile Pasting P System requires a minimum of four membranes to generate the non-periodic Wang tiling.