scispace - formally typeset
Journal ArticleDOI

Contextual array P systems

K. S. Dersanambika, +1 more
- 01 Aug 2004 - 
- Vol. 81, Iss: 8, pp 955-969
TLDR
The relation between external arrays contextual P systems and external array contextual grammars with regular control is obtained and some properties of these systems are discussed.
Abstract
We define external and internal array contextual P systems, which generate rectangular arrays. We also introduce external array contextual P systems with erased contexts. Some properties of these systems are discussed. We obtain the relation between external array contextual P systems and external array contextual grammars with regular control.

read more

References
More filters
Journal ArticleDOI

Computing with Membranes

TL;DR: It is proved that the P systems with the possibility of objects to cooperate characterize the recursively enumerable sets of natural numbers; moreover, systems with only two membranes suffice.
Journal ArticleDOI

Picture languages with array rewriting rules

TL;DR: Generative models of picture languages with array rewriting rules are presented and each letter of the alphabet of different sizes can be generated by a context-free array grammar.