Abstract
In cell biology a 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 computation 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 evolution rules can be activated/inactivated using a finite number of signals (signal-promoters) moved across the membranes; differently from standard P systems using promoters, in our case signal-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. Also results concerning signals-based P systems using non cooperative rules together with several open problems are presented.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ardelean II (2003) Molecular biology of bacteria and its relevance for P systems. 11: 1–19
Bottoni P, Martin-Vide C, Păun Gh, Rozenberg G (2002) Membrane systems with promoters/inhibitors. Acta Informatica 38(10): 695–720
Cavaliere M (2003) Evolution-communication P systems. 11: 134–145
Ceterchi R, Sburlan D (2004) Simulating boolean circuits with P systems. 9: 104–122
Ciobanu G, Desai R, Kumar A (2003) Membrane systems and distributed computing. 11: 187–202
Ionescu M, Martin-Vide C, Păun Gh. (2002) P systems with symport/antiport of rules: the traces of objects. Grammars 5(2): 65–79
Ionescu M, Sburlan D On P systems with promoters/inhibitors. J of Universal Comput Sci (in press)
Krishna SN, Păun A (2003) Three universality results on P systems. In: Cavaliere M, Martin-Vide C, Păun Gh, Eds (2003) Brainstorming Week on Membrane Computing, Tarragona, February 2003, TR 26/03 Rovira i Virgili University, Tarragona, 198–206
Martin-Vide C, Mauri G, Păun Gh, Rozenberg G, Salomaa A (eds) (2004) Membrane Computing, International Workshop WMC 2003, Tarragona, Spain, July 2003, Revised Papers. Lecture Notes in Computer Science 2933, Springer, Berlin
Păun Gh (2002) Membrane computing. An introduction. Springer, Berlin Heidelberg
Păun Gh, Rozenberg G, Salomaa A, Zandron C (eds) (2003) Membrane Computing, International Workshop WMC 2002, Curtea de Arges, Romania, August 2002, Revised Papers. Lecture Notes in Computer Science 2597, Springer, Berlin
Pelmont J (1995) Catalyseurs du monde vivant. Press Universitaires de Grenoble, Grenoble
Ray LB, Adler EM, Gough NR, Chong LD (2004) Focus issue: Computational approaches in signal transduction. Science’s STKE eg3, http://www.stke.org
Rozenberg G, Salomaa A (eds) (1997) Handbook of Formal Languages. Springer, Berlin
Wang L, Sun YP, Chen WL, Li JH, Zhang CC (2002) Genomic analysis of protein kinase, protein phosphataes and two-component regulatory systems of the cyanobacterium Anabaena. FEMS Microbiological Letters 213: 155–165
White D (2000) The physiology and biochemistry of prokaryotes. Oxford University Press, 2nd edition
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ardelean, I., Cavaliere, M. & Sburlan, D. Computing using signals: from cells to P systems. Soft Comput 9, 631–639 (2005). https://doi.org/10.1007/s00500-004-0392-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-004-0392-5