Enhanced Mobile Membranes: Computability Results
DSpace at IIT Bombay
View Archive InfoField | 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
|
|