Home › Biblio

Towards bridging two cell-inspired models: P systems and R systems

Fri, 02/10/2012 - 16:18 — manu
TitleTowards bridging two cell-inspired models: P systems and R systems
Publication TypeJournal Papers
Year of Publication2012
AuthorsPaun, G., & Pérez-Jiménez M. J.
Journal TitleTheoretical Computer Science
PublisherElsevier
Place PublishedAmsterdam (The Netherlands)
Volume429
Pages258-264
Abstract

We examine, from the point of view of membrane computing, the two basic assumptions of reaction systems, the “threshold” and “no permanence” ones. In certain circumstances (e.g., defining the successful computations by local halting), the second assumption can be incorporated in a transition P system or in a symport/antiport P system without losing the universality. The case of the first postulate remains open: the reaction systems deal, deterministically, with finite sets of symbols, which is not of much interest for computing; three ways to introduce nondeterminism are suggested and left as research topics.
KeywordsMembrane computing, P system, Reaction system (R system), Universality
URLhttp://www.sciencedirect.com/science/article/pii/S0304397511010127
Impact Factor

0.489
Ranking

78/100 - Q4
ISSN Number0304-3975
DOIhttp://dx.doi.org/10.1016/j.tcs.2011.12.046