Record Details

Enhanced Mobile Membranes: Computability Results

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Enhanced Mobile Membranes: Computability Results
 
Creator CIOBANU, G
KRISHNA, SN
 
Subject Mobile membranes
Computational power
Parikh vectors
Lindenmayer systems
Matrix grammars
Register machines
 
Description 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.
 
Publisher SPRINGER
 
Date 2012-06-26T05:13:21Z
2012-06-26T05:13:21Z
2011
 
Type Article
 
Identifier THEORY OF COMPUTING SYSTEMS,48(3)715-729
1432-4350
http://dx.doi.org/10.1007/s00224-010-9256-9
http://dspace.library.iitb.ac.in/jspui/handle/100/13939
 
Language English