APERIODIC TILING USING P SYSTEM

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.

Authors
S. Jebasingh1, T. Robinson2, Atulya K. Nagar3
Karunya University, India1, Madras Christian College, India2, Liverpool Hope University, United Kingdom3

Keywords
P System, Pasting Rules, Periodic Tiling, Aperiodic Wang Tiles
Published By :
ICTACT
Published In :
ICTACT Journal on Soft Computing
( Volume: 5 , Issue: 3 )
Date of Publication :
April 2015

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.