Computability in Europe 2008
Logic and Theory of Algorithms

Print current page  Print this page

Regular Talk:
On the Computational Power of Enhanced Mobile Membranes

Edit abstract data

Author(s): Krishna S and Gabriel Ciobanu
Slot: Thu, 11:00-11:20, Amphitheater A (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 Valid HTML 4.01! Valid CSS!