scholarly journals Membrane computing and brane calculi. Old, new, and future bridges

2008 ◽  
Vol 404 (1-2) ◽  
pp. 19-25 ◽  
Author(s):  
Gheorghe Păun
Author(s):  
Gheorghe Păun

<p>We continue here the attempt to bridge brane calculi with membrane computing, following the investigation started in [2]. Specifically, we consider P systems with objects placed on membranes, and processed by membrane operations. The operations used in this paper are membrane creation (cre), and membrane dissolution (dis), defined in a way which reminds the operations pino, exo from a brane calculus from [1]. For P systems based on these operations we prove the universality, for one of the two possible variants of the operations; for the other variant the problem remains open.</p>


2006 ◽  
Vol 17 (01) ◽  
pp. 49-68 ◽  
Author(s):  
LUCA CARDELLI ◽  
GHEORGHE PĂUN

Operations with membranes are essential both in brane calculi and in membrane computing. In this paper we take four basic operations from brane calculi, pino, exo, mate, drip, we express them in terms of the membrane computing formalism, and then we investigate the computing power of the P systems using the mate, drip operations as unique evolution rules. All operations are controlled by – and make evolve – multisets of protein-objects embedded in the membranes themselves (not contained in the compartments of the cell, as standard in membrane computing; all compartments delimited by membranes are here empty). Somewhat surprisingly, for systems which use the mate, drip operations we obtain the Turing completeness. The power of P systems based on other operations remains to be investigated.


2020 ◽  
Vol 2 (4) ◽  
pp. 392-402
Author(s):  
Luis Valencia-Cabrera ◽  
Ignacio Pérez-Hurtado ◽  
Miguel Á. Martínez-del-Amor
Keyword(s):  

Biosystems ◽  
2008 ◽  
Vol 91 (3) ◽  
pp. 558-571 ◽  
Author(s):  
Antonio Vitale ◽  
Giancarlo Mauri ◽  
Claudio Zandron
Keyword(s):  
P System ◽  

Author(s):  
Ababii Victor ◽  
Sudacevschi Viorica ◽  
Munteanu Silvia ◽  
Borozan Olesea ◽  
Nistiriuc Ana ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document