Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
P Systems with Gemmation of Mobile Membranes
| |
|
P Systems with Gemmation of Mobile Membranes
Daniela Besozzi6 , Claudio Zandron7 , Giancarlo Mauri7 and Nicoletta Sabadini6 
| (6) |
Università degli Studi dell’Insubria, Via Valleggio 11, 22100 Como, Italy |
| (7) |
Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano-Bicocca, Via Bicocca degli Arcimboldi 8, 20136 Milano, Italy |
Abstract
P systems are computational models inspired by some biological features of the structure and the functioning of real cells.
In this paper we introduce a new kind of communication between membranes, based upon the natural budding of vesicles in a
cell. We define the operations of gemmation and fusion of mobile membranes, and we use membrane structures and rules over
strings of biological inspiration only. We prove that P systems of this type can generate all recursively enumerable languages
and, moreover, the Hamiltonian Path Problem can be solved in a quadratic time. Some open problems are also formulated.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|