ICAR Research Data Repository for Knowledge Management
On the computational power of enhanced mobile membranes
DSpace at IIT Bombay
View Archive Info| Field | Value | |
| Title |
On the computational power of enhanced mobile membranes
|
|
| Creator |
KRISHNA, SN
CIOBANU, G |
|
| 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 ET0L, and those with 3 membranes are contained in MAT.
|
|
| Publisher |
SPRINGER-VERLAG BERLIN
|
|
| Date |
2011-10-23T23:29:23Z
2011-12-15T09:11:18Z 2011-10-23T23:29:23Z 2011-12-15T09:11:18Z 2008 |
|
| Type |
Proceedings Paper
|
|
| Identifier |
LOGIC AND THEORY OF ALGORITHMS,5028,326-335
978-3-540-69405-2 0302-9743 http://dx.doi.org/10.1007/978-3-540-69407-6_36 http://dspace.library.iitb.ac.in/xmlui/handle/10054/15267 http://hdl.handle.net/100/1987 |
|
| Source |
4th Conference on Computability in Europe (CiE 2008),Athens, GREECE,JUN 15-20, 2008
|
|
| Language |
English
|
|