Abstract

Linear Equi-triangular Array P System

A. Dharani1,* and R. Stella Maragatham2

1,2Department of Mathematics, Queen Mary’s College, Chennai 600 004 INDIA.

ABSTRACT

Motivated by the studies of grammatical formalism for picture generation in two dimensional plane using polygons like triangle, square and hexagon, we have considered equilateral triangles. In this paper we propose a new kind of P system called linear equi-triangular array P system. We show that linear equi-triangular array P system with two membranes has more generative power than linear equi-triangular array P system with one membrane. We also introduce parallel linear equi-triangular array P system and prove that parallel linear equi-triangular array P system with two membranes is properly included in the family of linear equi-triangular array P system with six membranes.

Keywords :Linear array, equilateral triangle, membrane computing.

map1 map2 map3