Array P system with t-communicating and permitting mate operation

Abstract

In the field of the DNA computing, splicing system was proposed by Tom Head in which the splicing operation is used. Various models have been studied with mate operation working on strings. The operations mate and drip considered in membrane computing resemble the operations cut and recombination well known from the DNA computing. Recently, a new generative model called array P system with mate operation has been introduced. In this paper, we incorporate the t-communicating and permitting features in the rules of array P system with mate operation and develop the generating picture languages consisting of picture arrays. This enables us to reduce the number of membranes used in the existing array P system models.