Computability in Europe 2006
Logical Approaches to Computational Barriers

Regular Talk:
On the Computational Power of Enhanced Mobile Membranes

Author(s): Krishna S and Gabriel Ciobanu
Slot: Array, 11:00-11:20, col. 1


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 $ET0L$, and those with 3 membranes are contained in $MAT$.

websites: Arnold Beckmann 2008-05-18