Membrane systems with carriers
| Title | Membrane systems with carriers |
| Publication Type | Journal Papers |
| Year of Publication | 2002 |
| Authors | Martín-Vide, C., Paun G., & Rozenberg G. |
| Journal Title | Theoretical Computer Science |
| Publisher | Elsevier |
| Place Published | Amsterdam (The Netherlands) |
| Volume | 270 |
| Pages | 779-796 |
| Abstract | A membrane system is a model of computation which is inspired by some basic features of biological membranes. In this paper we consider another biologically inspired notion, viz., the notion of a carrier (or vehicle), as, e.g., used in gene cloning. We investigate the power of membrane systems where the rules for the evolving of objects are replaced by the rules that carry objects (by vehicles) through membranes. It turns out that these systems (even with a small number of membranes, a small number of carriers, and a small number of passengers taken by carriers) are computationally universal. |
| Keywords | Membrane computing, molecular computing, Natural computing, P systems, Turing computability |
| URL | http://portal.acm.org/citation.cfm?id=566256 |
| Issue | 1-2 |
| ISSN Number | 0304-3975 |
| DOI | 10.1016/S0304-3975(01)00117-7 |
Research Group on Natural Computing (PAI - TIC 193)
Department of Computer Science and Artificial Intelligence
University of Seville
Webmasters: the members of the RGNC
| Follow us: |  |
 |
|
Featured News: |
|
Mario J. Pérez-Jiménez in the top 2% of scientists of the World |
|
Agustín became Full Professor |
|
Science names our most recent research project |