Array P Systems and t.Communication

Abstract

The two areas of grammar systems and P systems, which have provided interesting computational models in the study of formal string language theory have been in the recent past effectively linked in [4] by incorporating into P systems, a communication mode called t−mode of cooperating distributed grammar systems. On the other hand cooperating array grammar systems [5] and array P systems [1] have been developed in the context of two-dimensional picture description. In this paper, motivated by the study of [4], these two systems are studied by linking them through the t−communication mode, thus bringing out the picture description power of these systems.

On Parallel Array P Systems

“…Rather natural is the possibility, already mentioned, to impose the use of rules with the same target for each array, separately, thus making possible that two arrays from a given region can go in different places after rewriting. A related issue is to consider other ways to control the communication, such as the t mode from grammar systems area, already investigated, for the sequential case, for array P systems in [5].…”

Membrane computing and image processing: a short survey

“…The advantage of this approach is that there is a reduction in the number of membranes in comparison to other array P system models. This idea of permitting features is also used in [86], where the authors bridge these concepts with array P system that uses basic puzzle grammar [159,161]. Another variant of array P system, called tabled parallel array P system, was introduced in [87] by employing a well-known technique, called tables of rules, of grouping rules, especially used in Lindenmayer systems [146].…”