Document info



In: Computing and Informatics, vol. 27, no. 3+
H. Ramesh - R. Rama

Rewriting P Systems with Conditional Communication: Improved Hierarchies

Details:

Year, pages: 2008, 453 - 465
Keywords: Membrane computing, rewriting P systems, recursively enumerable language

About article:

We consider here a variant of rewriting P systems [1], where communication is controlled by the contents of the strings, not by the evolution rules used for obtaining these strings. Some new characterizations of recursively enumerable languages are obtained by means of P systems with a small number of membranes, which improves some of the known results from [1] and [4].

How to cite:

ISO 690:
Ramesh, H., Rama, R. 2008. Rewriting P Systems with Conditional Communication: Improved Hierarchies. In Computing and Informatics, vol. 27, no.3+, pp. 453-465. 1335-9150.

APA:
Ramesh, H., Rama, R. (2008). Rewriting P Systems with Conditional Communication: Improved Hierarchies. Computing and Informatics, 27(3+), 453-465. 1335-9150.