Home › Biblio

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

Thu, 06/09/2011 - 12:45 — manu
TitleTowards bridging two cell-inspired models: P systems and R systems
Publication TypeConference Contributions
Year of Publication2011
AuthorsPaun, G., & Pérez-Jiménez M. J.
Conference NameNinth Brainstorming Week on Membrane Computing
Volume TitleProceedings of the Ninth Brainstorming Week on Membrane Computing
PublisherFénix Editora
Place PublishedSeville, Spain
Pages305-316
Date Published02/2011
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., de¯ning 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 ¯rst postulate remains open: the
reaction systems deal, deterministically, with ¯nite sets of symbols, which is not of much
interest for computing; three ways to introduce nondeterminism are suggested and left
as research topics.
URLhttp://www.gcn.us.es/9bwmc_proceedings