From P to MP Systems

  • Vincenzo Manca
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5957)


Metabolic P systems (MP systems) represent metabolic processes in a discrete mathematical framework based on P systems. MP systems are presented, with a special emphasis to their roots and to their relationship with P systems, which provided the right conceptual framework for their development. A synthetic algebraic formulation of MP system is given, and the log-gain theory of MP systems is outlined, by discussing the research perspectives and the methodological aspects of this approach.


Galois Connection Symbol Manipulation Equation Linear System Stoichiometric Matrix Membrane Computing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bernardini, F., Manca, V.: P Systems with boundary rules. In: Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 107–118. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Bernardini, F., Manca, V.: Dynamical aspects of P systems. Biosystems 70, 85–93 (2003)CrossRefGoogle Scholar
  3. 3.
    von Bertalanffy, L.: General Systems Theory: Foundations, Developments, Applications. George Braziller Inc., New York (1967)Google Scholar
  4. 4.
    Bianco, L.: Membrane models of biological systems. Ph.D. Thesis, University of Verona (April 2007)Google Scholar
  5. 5.
    Bianco, L., Fontana, F., Franco, G., Manca, V.: P systems for biological dynamics. In: [10], pp. 81–126Google Scholar
  6. 6.
    Bianco, L., Fontana, F., Manca, V.: Reaction-driven membrane systems. In: Wang, L., Chen, K., Ong, Y.S. (eds.) ICNC 2005. LNCS, vol. 3611, pp. 1155–1158. Springer, Heidelberg (2005)Google Scholar
  7. 7.
    Bianco, L., Fontana, F., Manca, V.: P systems with reaction maps. Intern. J. Found. Computer Sci. 17, 27–48 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Bianco, L., Manca, V.: Encoding-decoding transitional systems for classes of P systems. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 134–143. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Bianco, L., Manca, V., Marchetti, L., Petterlini, M.: Psim: a simulator for biochemical dynamics based on P systems. In: 2007 IEEE Congress on Evolutionary Computation, Singapore (September 2007)Google Scholar
  10. 10.
    Ciobanu, G., Păun, Gh., Pérez-Jiménez, M.J. (eds.): Applications of Membrane Computing. Springer, Heidelberg (2006)Google Scholar
  11. 11.
    Castellini, A., Manca, V.: MetaPlab: A Computational Framework for Metabolic P Systems. In: Corne, D.W., Frisco, P., Paun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2008. LNCS, vol. 5391, pp. 157–168. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  12. 12.
    Castellini, A., Manca, V.: Learning regulation functions of metabolic systems by artificial neural networks. Electronic Notes in Theoretical Computer Science (2009),
  13. 13.
    Castellini, A., Franco, G., Manca, V.: Hybrid functional Petri nets as MP systems. Natural Computing (2009), doi:10.1007/s11047-009-9121-4Google Scholar
  14. 14.
    Castellini, A., Manca, V., Marchetti, L.: MP systems and hybrid Petri nets. Studies in Computational Intelligence 129, 53–62 (2008)CrossRefGoogle Scholar
  15. 15.
    Fontana, F., Bianco, L., Manca, V.: P systems and the modeling of biochemical oscillations. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 199–208. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  16. 16.
    Fontana, F., Manca, V.: Predator-prey dynamics in P systems ruled by metabolic algorithm. BioSystems 91, 545–557 (2008)CrossRefGoogle Scholar
  17. 17.
    Fontana, F., Manca, V.: Discrete solutions to differential equations by metabolic P systems. Theoretical Computer Sci 372, 165–182 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Franco, G., Manca, V.: A membrane system for the leukocyte selective recruitment. In: Martín-Vide, C., Mauri, G., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol. 2933, pp. 181–190. Springer, Heidelberg (2004)Google Scholar
  19. 19.
    Franco, G., Guzzi, P.H., Mazza, T., Manca, V.: Mitotic oscillators as MP graphs. In: Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2006. LNCS, vol. 4361, pp. 382–394. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  20. 20.
    Franco, G., Manca, V., Pagliarini, R.: Regulation and covering problems in MP systems. In: WMC 2009. LNCS, vol. 5957. Springer, Heidelberg (2009)Google Scholar
  21. 21.
    Goldbeter, A.: A minimal cascade model for the mitotic oscillator involving cyclin and cdc2 kinase. PNAS 88, 9107–9111 (1991)CrossRefGoogle Scholar
  22. 22.
    Manca, V.: String rewriting and metabolism: A logical perspective. In: Păun, Gh. (ed.) Computing with Bio-Molecules, pp. 36–60. Springer, Heidelberg (1998)Google Scholar
  23. 23.
    Manca, V.: Monoidal systems and membrane systems. In: Calude, C.S., Dinneen, M.J., Păun, Gh. (eds.) WMC-CdeA 2000, Workshop on Multiset Processing, August 2000. CDMTCS Research Report Series, pp. 176–190 (2000)Google Scholar
  24. 24.
    Manca, V.: Topics and problems in metabolic P systems. In: Gutiérrez-Naranjo, M.A., et al. (eds.) Proc. of the Fourth Brainstorming Week on Membrane Computing, Sevilla, Spain, January 30 - February 3, pp. 173–183 (2006)Google Scholar
  25. 25.
    Manca, V.: MP systems approaches to biochemical dynamics: Biological rhythms and oscillations. In: Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2006. LNCS, vol. 4361, pp. 86–99. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  26. 26.
    Manca, V.: Metabolic P systems for biochemical dynamics. Progress in Natural Sciences 17, 384–391 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  27. 27.
    Manca, V.: Discrete simulations of biochemical dynamics. In: Garzon, M.H., Yan, H. (eds.) DNA 2007. LNCS, vol. 4848, pp. 231–235. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  28. 28.
    Manca, V.: The metabolic algorithm for P systems: Principles and applications. Theoretical Computer Sci. 2, 142–157 (2008)CrossRefMathSciNetGoogle Scholar
  29. 29.
    Manca, V.: Log-gain principles for metabolic P systems. In: Condon, A., et al. (eds.) Algorithmic Bioprocesses. Natural Computing Series, vol. 28. Springer, Heidelberg (2009)Google Scholar
  30. 30.
    Manca, V., Bianco, L.: Biological networks in metabolic P systems. BioSystems 91, 489–498 (2008)CrossRefGoogle Scholar
  31. 31.
    Manca, V., Bianco, L., Fontana, F.: Evolutions and oscillations of P systems: Applications to biological phenomena. In: Mauri, G., Păun, G., Jesús Pérez-Jímenez, M., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 63–84. Springer, Heidelberg (2005)Google Scholar
  32. 32.
    Manca, V., et al.: MetaPlab 1.1 Official Guide, Tutorials (2009),
  33. 33.
    Manca, V.: Fundamentals of metabolic P systems. In: Păun, G., Rozenberg, G., Salomaa, A. (eds.) Handbook of Membrane Computing, ch. 19, pp. 475–498. Oxford University Press, Oxford (2009)Google Scholar
  34. 34.
    Manca, V.: Metabolic P Dynamics. In: Păun, G., Rozenberg, G., Salomaa, A. (eds.) Handbook of Membrane Computing, ch. 20, pp. 499–528. Oxford University Press, Oxford (2009)Google Scholar
  35. 35.
    Manca, V., Martino, M.D.: From string rewriting to logical metabolic systems. In: Păun, G., Salomaa, A. (eds.) Grammatical Models of Multiagent Systems, pp. 297–315. Gordon and Breach Science Publishers, London (1999)Google Scholar
  36. 36.
    Manca, V., Marchetti, L.: XML representation of MP systems. In: 2009 IEEE Congress on Evolutionary Computation (CEC 2009), Trondheim, Norway, May 18-21, pp. 3103–3110 (2009)Google Scholar
  37. 37.
    Manca, V., Pagliarini, R., Zorzan, S.: A photosynthetic process modelled by a metabolic P system. Natural Computing (2009), doi:10.1007/s11047-008-9104-xGoogle Scholar
  38. 38.
    Pagliarini, R., Franco, G., Manca, V.: An Algorithm for Initial Fluxes of Metabolic P Systems. Int. J. of Computers, Communications & Control IV(3), 263–272 (2009)Google Scholar
  39. 39.
    Păun, Gh.: Computing with membranes. J. Comput. System Sci. 61, 108–143 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  40. 40.
    Păun, Gh.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)zbMATHGoogle Scholar
  41. 41.
    Pérez-Jiménez, M.J., Romero-Campero, F.J.: A study of the robustness of the EGFR signalling cascade using continuous membrane systems. In: Mira, J., Álvarez, J.R. (eds.) IWINAC 2005. LNCS, vol. 3561, pp. 268–278. Springer, Heidelberg (2005)Google Scholar
  42. 42.
    Pescini, D., Besozzi, D., Mauri, G., Zandron, C.: Dynamical probabilistic P systems. Intern. J. Found. Computer Sci. 17, 183–204 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  43. 43.
    Suzuki, Y., Tanaka, H.: A symbolic chemical system based on an abstract rewriting system and its behavior pattern. J. of Artificial Life and Robotics 6, 129–132 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Vincenzo Manca
    • 1
  1. 1.Department of Computer ScienceUniversity of Verona 

Personalised recommendations