Membrane systems with carriers

被引：22

作者：

Martín-Vide, C

Pâun, G

Rozenberg, G

机构：

[1] Romanian Acad Sci, Inst Math, Bucharest 70700, Romania

[2] Univ Rovira & Virgili, Res Grp Math Linguist, Tarragona 43005, Spain

[3] Leiden Univ, Leiden Inst Adv Comp Sci, NL-2333 CA Leiden, Netherlands

[4] Univ Colorado, Dept Comp Sci, Boulder, CO 80309 USA

来源：

THEORETICAL COMPUTER SCIENCE | 2002年 / 270卷 / 1-2期

关键词：

natural computing; molecular computing; membrane computing; P systems; turing computability;

D O I：

10.1016/S0304-3975(01)00117-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：779 / 796

页数：18

共 16 条

[1]

Alberts B., 1998, ESSENTIAL CELL BIOL

[2]

[Anonymous], 1999, ROMAN J INF SCI TECH

[3]

Brown TA, 1996, GENE CLONING INTRO

[4]

Calude C., 2000, COMPUTING CELLS ATOM

[5] Computing with membranes:: P systems with Worm-Objects [J].

Castellanos, J ;

Paun, G ;

Rodríguez-Patón, A .

SPIRE 2000: SEVENTH INTERNATIONAL SYMPOSIUM ON STRING PROCESSING AND INFORMATION RETRIEVAL - PROCEEDINGS, 2000, :65-74

[6]

Dassow J., 2012, Regulated Rewriting in Formal Language Theory

[7]

Dassow J., 1999, J UNIVERS COMPUT SCI, V5, P33, DOI DOI 10.3217/JUCS-005-02-0033

[8]

HEAD T, 2000, IN PRESS BIOSCIENCES

[9]

Loewenstein WernerR., 1999, The Touchstone of Life: Molecular Information, Cell Communication, and the Foundations of Life

[10]

Paun G., 2000, International Journal of Foundations of Computer Science, V11, P167, DOI 10.1142/S0129054100000090

← 1 2 →