Skin output in P systems with minimal symport/antiport and two membranes

Authors:
Artiom Alhazov;Yurii Rogozhin
Affiliations:
Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, ChiŞinǎu, Moldova and Åbo Akademi University, Department of Information Technologies, Turku Center for ...;Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, ChiŞinǎu, Moldova and Rovira i Virgili University, Research Group on Mathematical Linguistics, Tarragona, S ...
Venue:
WMC'07 Proceedings of the 8th international conference on Membrane computing
Year:
2007

Citing 13
Cited 1

Handbook of formal languages, vol. 3: beyond words

Handbook of formal languages, vol. 3: beyond words
Computing with membranes

Journal of Computer and System Sciences
Membrane Computing: An Introduction

Membrane Computing: An Introduction
GP Systems with forbidding context

Fundamenta Informaticae - Membrane computing
The power of communication: P systems with symport/antiport

New Generation Computing
P Systems with Activated/Prohibited Membrane Channels

WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Membrane Systems with Symport/Antiport Rules: Universality Results

WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Simulating Counter Automata by P Systems with Symport/Antiport

WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Computation: finite and infinite machines

Computation: finite and infinite machines
Towards a characterization of p systems with minimal symport/antiport and two membranes

WMC'06 Proceedings of the 7th international conference on Membrane Computing
Computational power of symport/antiport: history, advances, and open problems

WMC'05 Proceedings of the 6th international conference on Membrane Computing
Communicative p systems with minimal cooperation

WMC'04 Proceedings of the 5th international conference on Membrane Computing
Tissue p systems with minimal symport/antiport

DLT'04 Proceedings of the 8th international conference on Developments in Language Theory

Properties of membrane systems

CMC'11 Proceedings of the 12th international conference on Membrane Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is known that symport/antiport P systems with two membranes and minimal cooperation can generate any recursively enumerable sets of natural numbers using exactly one superfluous object in the output membrane, where the output membrane is an elementary membrane. In this paper we consider symport/antiport P systems where the output membrane is the skin membrane. In this case we prove an unexpected characterization: symport/antiport P systems (and purely symport P systems) with two membranes and minimal cooperation generate exactly the recursively enumerable sets of natural numbers.