ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

APERIODIC TILING USING P SYSTEM

Journal: ICTACT Journal on Soft Computing (IJSC) (Vol.5, No. 3)

Publication Date:

Authors : ; ; ;

Page : 929-935

Keywords : P System; Pasting Rules; Periodic Tiling; Aperiodic Wang Tiles;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2015-06-20 15:30:06