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.
My Menu
Saved Items

P Systems with Gemmation of Mobile Membranes

Daniela BesozziContact Information, Claudio ZandronContact Information, Giancarlo MauriContact Information and Nicoletta SabadiniContact Information

(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.

Contact Information Daniela Besozzi
Email: daniela.besozzi@uninsubria.it

Contact Information Claudio Zandron
Email: zandron@disco.unimib.it

Contact Information Giancarlo Mauri
Email: mauri@disco.unimib.it

Contact Information Nicoletta Sabadini
Email: nicoletta.sabadini@uninsubria.it
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb17
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)