Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(3)
Communication Model
Formal Language
P System
Subscribe
Academic
Publications
Generalized communicating P systems
Generalized communicating P systems,Sergey Verlan,Francesco Bernardini,Marian Gheorghe,Maurice Margenstern
Edit
Generalized communicating P systems
(
Citations: 2
)
BibTex

RIS

RefWorks
Download
Sergey Verlan
,
Francesco Bernardini
,
Marian Gheorghe
,
Maurice Margenstern
a b s t r a c t This paper considers a generalization of various communication models based on the
P system
paradigm where two objects synchronously move across components. More precisely, the model uses blocks of four cells such that pairs of objects from two input cells travel together to target output cells. It is shown that the model introduced, based on interactions between blocks, is complete, being able to generate all recursively enumerable
Cumulative
Annual
Citation Context
(2)
...Moreover, it is clear that P systems of Definition 1 and other variants of membranes systems already considered in the literature (e.g., P systems with symport/antiport [8], generalised communicating P systems [
10
]) represent just particular cases of NC’s, hence NC’s are Turing complete...
...Amongst the classes listed above, generalised communicating P systems [
10
] are the closest to NC’s by their way of synchronising cells and their contents; however, this is a communicative model where objects involved in the rules cannot be transformed, but they are jut moved from a cell to another one...
Francesco Bernardini
,
et al.
Producer/Consumer in Membrane Systems and Petri Nets
...They are motivated by the observation made in [
24
] that basic forms of coupled transport like symport/antiport can be expressed in terms of two cells synchronizing on certain inputs in order to produce some outputs...
...Moreover, as pointed out in [
24
], interaction rules of NC’s can express forms of cooperative communication other than symport/antiport or conditional uniport, and the computational power of these forms of communication is not yet fully understood...
Francesco Bernardini
,
et al.
Networks of Cells and Petri Nets
References
(13)
Cell communication in tissue P systems: universality results
(
Citations: 17
)
Francesco Bernardini
,
Marian Gheorghe
Journal:
Soft Computing  SOCO
, vol. 9, no. 9, pp. 640649, 2005
On selfassembly in Population P systems
(
Citations: 9
)
Francesco Bernardini
,
Natalio Krasnogor
,
Jeanlouis Giavitto
Published in 2005.
Universality of the ChipFiring Game
(
Citations: 14
)
Maurice Margenstern
Journal:
Theoretical Computer Science  TCS
, vol. 172, no. 12, pp. 121134, 1997
Membrane systems with carriers
(
Citations: 20
)
Carlos Martı́nVide
,
Gheorghe Paun
,
Grzegorz Rozenberg
Journal:
Theoretical Computer Science  TCS
, vol. 270, no. 12, pp. 779796, 2002
Finite and Infinite Machines
(
Citations: 80
)
M. Minsky
Published in 1967.
Sort by:
Citations
(2)
Producer/Consumer in Membrane Systems and Petri Nets
(
Citations: 4
)
Francesco Bernardini
,
Marian Gheorghe
,
Maurice Margenstern
,
Sergey Verlan
Conference:
Conference on Computability in Europe  CIE
, pp. 4352, 2007
Networks of Cells and Petri Nets
(
Citations: 6
)
Francesco Bernardini
,
Marian Gheorghe
,
Maurice Margenstern
,
Sergey Verlan