P systems with symport/antiport : the traces of RBCs
DSpace at IIT Bombay
View Archive InfoField | Value | |
Title |
P systems with symport/antiport : the traces of RBCs
|
|
Creator |
KRISHNA, SN
|
|
Subject |
minimal symport/antiport
universality membranes rules power |
|
Description |
This paper is inspired from two directions: (1) finding out the minimum number of membranes required for proving universality with minimal symport/antiport, and (2) the functionality of red blood corpuscles and how it can be translated in the membrane computing scenario. We are motivated by (2) and try to solve (1) using (2). Red blood corpuscles (RBCs) are the basic elements of all kinds of cells. RBCs are present in all the membranes of mammals. They get replaced periodically. They do not evolve or divide like usual cells; they are just carriers of oxygen and hence are communicating agents in a cell. This being the case, symport/antiport rules are the most suitable control structures to model their activity. We exploit the properties of RBCs in order to impose a natural restriction on the traces of objects; we consider a class of P systems where the objects represent RBCs and symport/antiport rules are used for communication. We prove a universality result with two membranes using symport/antiport rules of weight one, thus giving a solution for the number of membranes required for minimal symport/antiport in the RBC setting.
|
|
Publisher |
SPRINGER-VERLAG BERLIN
|
|
Date |
2011-10-23T17:21:57Z
2011-12-15T09:11:15Z 2011-10-23T17:21:57Z 2011-12-15T09:11:15Z 2004 |
|
Type |
Article; Proceedings Paper
|
|
Identifier |
MEMBRANE COMPUTING,3365,331-343
3-540-25080-8 0302-9743 http://dspace.library.iitb.ac.in/xmlui/handle/10054/15187 http://hdl.handle.net/100/1952 |
|
Source |
5th International Workshop on Membrane Computing (WMC 5),Milan, ITALY,JUN 14-16, 2004
|
|
Language |
English
|
|