K. G. SUBRAMANIAN, S. HEMALATHA, C. SRI HARI NAGORE, M. MARGENSTERN
On the Power of P Systems with Parallel Rewriting and Conditional Communication


Abstract.
In this paper we consider the application of rules in the regions of a parallel rewriting P system with the feature of unique parallelism and conditional communication. We call the resulting P system parallel rewriting P system with conditional communication. We examine the generative power of this P system by comparing it with other string generating devices.

READ THE PDF