Enhanced Mobile Membranes: Computability Results

Authors:
Gabriel Ciobanu;Shankara Narayanan Krishna
Affiliations:
Romanian Academy, Institute of Computer Science and A.I.Cuza University, 700506, Iaşi, Romania;IIT Bombay, Powai, 400 076, Mumbai, India
Venue:
Theory of Computing Systems
Year:
2011

Citing 0
Cited 3

Mobility in computer science and in membrane systems

CMC'10 Proceedings of the 11th international conference on Membrane computing
A Σ2P∪ Π2Plower bound using mobile membranes

DCFS'11 Proceedings of the 13th international conference on Descriptional complexity of formal systems
Properties of enhanced mobile membranes via coloured Petri nets

Information Processing Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

The enhanced mobile membranes is a variant of membrane systems which has been proposed for describing some biological mechanisms of the immune system. In this paper, we study the computational power of the enhanced mobile membranes. In particular, we focus on the power of mobility given by the operations endo, exo, fendo and fexo. The computational universality is obtained with 12 membranes, while systems with 8 membranes subsume PsET0L, and those with 3 membranes are contained in PsMAT.