Skip to main content

Event-Driven Metamorphoses of P Systems

  • Conference paper
Membrane Computing (WMC 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5391))

Included in the following conference series:

Abstract

Complex reaction systems in molecular biology are often composed of partially independent subsystems associated with the activity of external or internal triggers. Occurring as random events or dedicated physical signals, triggers effect transitions from one subsystem to another which might result in substantial changes of detectable behavior. From a modeling point of view, those subsystems typically differ in their reaction rules or principle of operation. We propose a formulation of trigger-based switching between models from a class of P systems with progression in time employing discretized mass-action kinetics. Two examples inspired by biological phenomena illustrate the consecutive interplay of P systems towards structural plasticity in reaction rules: evolutionary construction of reaction networks and artificial chemistries with self-reproducible subunits.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alon, U.: An Introduction to Systems Biology. Chapman & Hall, Boca Raton (2006)

    MATH  Google Scholar 

  2. Belousov, B.P.: A periodic reaction and its mechanism. Compilation of Abstracts in Radiation Medicine 147, 145 (1959)

    Google Scholar 

  3. Blankenship, R.E.: Molecular Mechanisms of Photosynthesis. Blackwell Science, Malden (2002)

    Book  Google Scholar 

  4. Brody, H.M., et al.: Phenotypic Plasticity. Oxford University Press, Oxford (2003)

    Google Scholar 

  5. Connors, K.A.: Chemical Kinetics. VCH Publishers, Weinheim (1990)

    Google Scholar 

  6. Debanne, D.: Brain plasticity and ion channels. Journal of Physiology 97, 403–414 (2003)

    Google Scholar 

  7. Dittrich, P., et al.: Artificial chemistries. A review. Artificial Life 7, 225–275 (2001)

    Article  Google Scholar 

  8. Fontana, F., et al.: Discrete solutions to differential equations by metabolic P systems. Theor. Comput. Sci. 372, 165–182 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. Funahashi, A., et al.: CellDesigner: a process diagram editor for gene-regulatory and biochemical networks. Biosilico 1, 159–162 (2003), www.celldesigner.org

    Article  Google Scholar 

  10. Hinze, T., Hayat, S., Lenser, T., Matsumaru, N., Dittrich, P.: Hill kinetics meets P systems: A case study on gene regulatory networks as computing agents in silico and in vivo. In: Eleftherakis, G., Kefalas, P., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol. 4860, pp. 320–335. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  11. Hucka, M., et al.: The systems biology markup language SBML: A medium for representation and exchange of biochemical network models. Bioinformatics 19, 524–531 (2003)

    Article  Google Scholar 

  12. Lenser, T., Hinze, T., Ibrahim, B., Dittrich, P.: Towards evolutionary network reconstruction tools for systems biology. In: Marchiori, E., Moore, J.H., Rajapakse, J.C. (eds.) EvoBIO 2007. LNCS, vol. 4447, pp. 132–142. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  13. Magnasco, M.O.: Chemical kinetics is Turing universal. Physical Review Letters 78, 1190–1193 (1997)

    Article  Google Scholar 

  14. Manca, V.: Metabolic P systems for biomolecular dynamics. Progress in Natural Sciences 17, 384–391 (2006)

    Article  MATH  Google Scholar 

  15. Nepomuceno, I., et al.: A tool for using the SBML format to represent P systems which model biological reaction networks. In: Proc. 3rd Brainstorming Week on Membrane Computing, Fenix Editora, Sevilla, pp. 219–228 (2005)

    Google Scholar 

  16. Păun, G.: Computing with membranes. J. Comp. Syst. Sci. 61, 108–143 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  17. Păun, G.: Membrane Computing: An Introduction. Springer, Heidelberg (2002)

    Book  MATH  Google Scholar 

  18. Pescini, D., et al.: Investigating local evolutions in dynamical probabilistic P systems. In: Ciobanu, G., et al. (eds.) Proc. First Intern. Workshop on Theory and Application of P Systems, pp. 275–288 (2005)

    Google Scholar 

  19. Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Heidelberg (1997)

    MATH  Google Scholar 

  20. Suzuki, Y., Tanaka, H.: Symbolic chemical system based on abstract rewriting system and its behavior pattern. Artificial Life and Robotics 1, 211–219 (1997)

    Article  Google Scholar 

  21. Zhabotinsky, A.M.: Periodic processes of malonic acid oxidation in a liquid phase. Biofizika 9, 306–311 (1964)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hinze, T., Faßler, R., Lenser, T., Matsumaru, N., Dittrich, P. (2009). Event-Driven Metamorphoses of P Systems. In: Corne, D.W., Frisco, P., Păun, G., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2008. Lecture Notes in Computer Science, vol 5391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-95885-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-95885-7_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-95884-0

  • Online ISBN: 978-3-540-95885-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics