ISO-ARRAYS AND CONDITIONAL COMMUNICATION ON P SYSTEM

Abstract

Among the theoretical applications of formal language theory, membrane computing is a new theoretical model.  It is a cell-like structure in which regions are separated by membranes.  It is introduced by G.H. Paun, called P system. This computational system can be used for generating string languages, two dimensional picture languages, tiling patterns and tessellations.  In this paper we introduced triangular tile pasting P system with conditional communication and explained with an example.  Comparison result between triangular tile pasting system and triangular tile pasting P system has been given.  The results on generating powers of iso-array grammars and triangular tile pasting P system are also examined in this paper.