Pure 2D Eilenberg P systems

The computational power of Eilenberg P systems with string objects and rewriting rules in generating languages, has been studied. Extending this system to two dimensions, we introduce here an Eilenberg P system P2DEPS with rectangular picture array objects and pure 2D context-free rules and examine the array language generating power of these systems. We show that with two membranes, any pure 2D context-free language can be generated. We also show that P2DEPS has more generative power than pure 2D context-free grammar (P2DCFG). We also compare P2DEPS with certain other picture array-generating grammars.