[图书][B] Membrane computing: an introduction
G Paun - 2012 - books.google.com
Like quantum computing or DNA computing, membrane computing is an unconventional
model of computation associated with a new computing paradigm. The field of membrane …
model of computation associated with a new computing paradigm. The field of membrane …
A guide to membrane computing
G Păun, G Rozenberg - Theoretical Computer Science, 2002 - Elsevier
Membrane systems are models of computation which are inspired by some basic features of
biological membranes. In a membrane system multisets of objects are placed in the …
biological membranes. In a membrane system multisets of objects are placed in the …
Computing with membranes: Attacking NP-complete problems
G Păun - Unconventional Models of Computation, UMC'2K …, 2001 - Springer
The aim of this paper is to introduce to the reader the main ideas of Computing with
Membranes, a recent branch of (theoretical) Molecular Computing, with emphasis on some …
Membranes, a recent branch of (theoretical) Molecular Computing, with emphasis on some …
On the computational power of insertion-deletion systems
A Takahara, T Yokomori - Natural Computing, 2003 - Springer
Gene insertion and deletion are basic phenomena found in DNA processing or RNA editing
in molecular biology. The genetic mechanism and development based on these …
in molecular biology. The genetic mechanism and development based on these …
From cells to computers: computing with membranes (P systems)
G Păun - Biosystems, 2001 - Elsevier
The aim of this paper is to introduce to the reader the main ideas of computing with
membranes, a recent branch of (theoretical) molecular computing. In short, in a cell-like …
membranes, a recent branch of (theoretical) molecular computing. In short, in a cell-like …
An overview of 2D picture array generating models based on membrane computing
A variety of two-dimensional array grammar models generating picture array languages
have been introduced and investigated, utilizing and extending the well-established notions …
have been introduced and investigated, utilizing and extending the well-established notions …
On maximal parallel application of rules in rewriting P systems
C Zandron - Journal of Membrane Computing, 2023 - Springer
In rewriting P systems, that is P systems using structured strings instead of atomic symbols,
rules can be applied in parallel on all strings, but a single rule at a time can be applied on …
rules can be applied in parallel on all strings, but a single rule at a time can be applied on …
From regulated rewriting to computing with membranes: collapsing hierarchies
R Freund, C Martı́n-Vide, G Păun - Theoretical Computer Science, 2004 - Elsevier
In addressing certain problems about membrane computing, a recent and active branch of
natural computing, it first was necessary to address certain problems from the area of …
natural computing, it first was necessary to address certain problems from the area of …
On three variants of rewriting P systems
We continue here the study of P systems with string objects processed by rewriting rules, by
investigating some questions which are classic in formal language theory: leftmost …
investigating some questions which are classic in formal language theory: leftmost …
Rewriting P systems with conditional communication
A membrane system (P system) is a model of computation inspired by some basic features
of the structure and behaviour of living cells. In this paper we consider systems with string …
of the structure and behaviour of living cells. In this paper we consider systems with string …