Membrane systems with carriers
作者： Carlos Martı́n-Vide , Gheorghe Păun , Grzegorz Rozenberg
DOI: 10.1016/S0304-3975(01)00117-7
关键词:
摘要: A membrane system is a model of computation which inspired by some basic features biological membranes. In this paper we consider another biologically notion, viz., the notion carrier (or vehicle), as, e.g., used in gene cloning. We investigate power systems where rules for evolving objects are replaced that carry (by vehicles) through It turns out these (even with small number membranes, carriers, and passengers taken carriers) computationally universal.
elsevier.com
acm.org 
sci-hub.se 参考文章(15)
Gheorghe Paun, Computing with Membranes: An Introduction. Bulletin of The European Association for Theoretical Computer Science. ,vol. 67, pp. 139- 152 ,(1999)
Bruce Alberts, Essential cell biology : an introduction to the molecular biology of the cell Garland Pub.. ,(1998)
Bruce Alberts, Essential Cell Biology ,(1983)
Gheorghe Paun, Jrgen Dassow, Regulated rewriting in formal language theory ,(1989)
Christel Baier, Marta Kwiatkowska, On Topological Hierarchies of Temporal Properties Fundamenta Informaticae. ,vol. 41, pp. 259- 294 ,(2000) , 10.3233/FI-2000-41301
T. A. Brown, Gene Cloning: An Introduction ,(1995)
Gheorghe Păun, P systems with active membranes: attacking NP-complete problems Journal of Automata, Languages and Combinatorics. ,vol. 6, pp. 75- 90 ,(2001)
Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa, Membrane Computing with External Output Fundamenta Informaticae. ,vol. 41, pp. 313- 340 ,(2000) , 10.3233/FI-2000-41304
Werner R. Loewenstein, The Touchstone of Life: Molecular Information, Cell Communication, and the Foundations of Life ,(1999)
Claudio Zandron, Claudio Ferretti, Giancarlo Mauri, Solving NP-Complete Problems Using P Systems with Active Membranes Unconventional Models of Computation, UMC’2K. pp. 289- 301 ,(2001) , 10.1007/978-1-4471-0313-4_21