Repositorio de producción científica de la Universidad de Sevilla

Towards Bridging Two Cell-Inspired Models: P Systems and R Systems

 

Advanced Search
 
Opened Access Towards Bridging Two Cell-Inspired Models: P Systems and R Systems
Cites
Show item statistics
Icon
Export to
Author: Paun, Gheorghe
Pérez Jiménez, Mario de Jesús
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2011
Published in: Proceedings of the Ninth Brainstorming Week on Membrane Computing, 305-316. Sevilla, E.T.S. de Ingeniería Informática, 31 de enero-4 de febrero, 2011
ISBN/ISSN: 9788461518371
Document type: Presentation
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.
Size: 182.6Kb
Format: PDF

URI: http://hdl.handle.net/11441/39575

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)