Simple, Enhanced and Mutual Mobile Membranes

Authors:
Bogdan Aman;Gabriel Ciobanu
Affiliations:
Institute of Computer Science, Romanian Academy, Iaşi, Romania and A.I.Cuza University, Iaşi, Romania 700506;Institute of Computer Science, Romanian Academy, Iaşi, Romania and A.I.Cuza University, Iaşi, Romania 700506
Venue:
Transactions on Computational Systems Biology XI
Year:
2009

Citing 0
Cited 6

Turing Completeness Using Three Mobile Membranes

UC '09 Proceedings of the 8th International Conference on Unconventional Computation
Formalizing the behavior of biological processes with mobility

UC'10 Proceedings of the 9th international conference on Unconventional computation
Mobility in computer science and in membrane systems

CMC'10 Proceedings of the 11th international conference on Membrane computing
Mutual mobile membranes with objects on surface

Natural Computing: an international journal
Properties of enhanced mobile membranes via coloured Petri nets

Information Processing Letters
Mobile membranes with objects on surface as colored petri nets

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

The operations governing the movement of biological membranes are endocytosis and exocytosis. New models of computation are inspired by these biological operations. In this paper we present the models defined by simple, enhanced and mutual mobile membranes, together with their biological motivations. Some results concerning their computational power are presented, including the first universality result for mutual mobile membranes. In the case of simple and enhanced mobile membranes, we improve the existing results by reducing the number of membranes needed to get computational universality.