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

Computing Using Signals: From Cells to P Systems

 

Advanced Search
 
Opened Access Computing Using Signals: From Cells to P Systems
Cites
Show item statistics
Icon
Export to
Author: Ardelean, Ioan I.
Cavaliere, Matteo
Sburlan, Dragos
Date: 2004
Published in: Proceedings of the Second Brainstorming Week on Membrane Computing, 60-73. Sevilla, E.T.S. de Ingeniería Informática, 2-7 de Febrero, 2004
ISBN/ISSN: 84-688-6101-4
Document type: Presentation
Abstract: In cell biology one of the fundamental topic is the study of how biological signals are managed by cells. Signals can arise from inside the cell or from the external environment and the correct answer to certain signals is essential for bacteria to survive in a certain environment. Starting from these biological motivations we consider a model of P systems where the computa- tion is controlled by signals which move across the regions. In particular, we consider Signals-Based P systems where the symbol-objects cannot be moved and the rules can be activated/inactivated using a ¯nite number of signals (signal-promoters) moved across the membranes; di®erently from standard P systems using promoters, in our case promoters cannot be created during the computation. After discussing the biological motivations we show how this model becomes universal when it uses one catalyst, and a bounded number of signal-promoters.
Size: 174.6Kb
Format: PDF

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

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

This item appears in the following Collection(s)