Array P System Model with Pure Context-Free Rules

Abstract

Motivated by the structure and functioning of the living cell, a new computing model, called P system, was proposed in the area of membrane computing. Among several areas of application of P systems, one area is concerned with generation of picture array languages. Ceterchi et al. initially proposed array-rewriting P systems by extending the notion of string-rewriting P-systems. On the other hand a new theoretical model of grammatical picture generation called pure 2D context-free picture grammar (P2DCFPG) generating rectangular picture arrays of symbols has been introduced by Subramanian et al.. Here we consider P2DCFPG type of rules in array-rewriting P systems and examine the generating power of the resulting array P systems.