Conformon P Systems and Topology of Information Flow

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


We survey some of the results about conformon P systems and link these results to the topology of information flow. This topology is studied with models of Petri nets. Several directions of research and open problems are given.


Computational Power Information Flow Formal System Input Place Interaction Rule 
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.
    Alon, U.: An introduction to Systems Biology. Chapman and Hall, Boca Raton (2006)zbMATHGoogle Scholar
  2. 2.
    Freund, R., Lojka, G., Oswald, M., Păun, G.: WMC 2005. LNCS, vol. 3850. Springer, Heidelberg (2006)zbMATHCrossRefGoogle Scholar
  3. 3.
    Frisco, P.: The conformon-P system: A molecular and cell biology-inspired computability model. Theoretical Computer Science 312(2-3), 295–319 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Frisco, P.: Infinite hierarchies of conformon-P systems. In: Hoogeboom, et al. (eds.) [18], pp. 395–408Google Scholar
  5. 5.
    Frisco, P.: Infinite hierarchies of conformon-P systems. In: Hoogeboom, et al. (eds.) [18], pp. 395–408Google Scholar
  6. 6.
    Frisco, P.: P systems, Petri nets, and program machines. In: Freund, et al. (eds.) [2], pp. 209–223Google Scholar
  7. 7.
    Frisco, P.: Conformon-P systems with negative values. In: Eleftherakis, G., Kefalas, P., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol. 4860, pp. 331–344. Springer, Heidelberg (2007)Google Scholar
  8. 8.
    Frisco, P.: An hierarchy of recognising computational processes. Technical report, Heriot-Watt University. HW-MACS-TR-0047 (2007)Google Scholar
  9. 9.
    Frisco, P.: A hierarchy of computational processes. Technical report, Heriot-Watt University, HW-MACS-TR-0059 (2008),
  10. 10.
    Frisco, P.: Computing with Cells. In: Advances in Membrane Computing. Oxford University Press, Oxford (2009)Google Scholar
  11. 11.
    Frisco, P.: P systems and topology: some suggestions for research. In: Seventh Brainstorming Week on Membrane Computing (2009)Google Scholar
  12. 12.
    Frisco, P., Gibson, R.T.: A simulator and an evolution program for conformon-P systems. In: SYNASC 2005, 7th International Symposium on Simbolic and Numeric Algorithms for Scientific Computing. Workshop on Theory and Applications of P Systems, TAPS, Timisoara, Romania, September 26-27, pp. 427–430. IEEE Computer Society, Los Alamitos (2005)Google Scholar
  13. 13.
    Frisco, P., Ibarra, O.H.: On languages accepted by P/T systems composed of joins. In: DCFS 2009, 11th workshop on Descriptional Complexity of Formal Systems (2009) (to appear in EPTCS)Google Scholar
  14. 14.
    Frisco, P., Ji, S.: Conformons-P systems. In: Hagiya, M., Ohuchi, A. (eds.) DNA 2002. LNCS, vol. 2568, pp. 291–301. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  15. 15.
    Frisco, P., Ji, S.: Towards a hierarchy of info-energy P systems. In: Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 302–318. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  16. 16.
    Fujimoto, K., Ishihara, S., Kaneko, K.: Network evolution of body plants. PLoS ONE 3(7), 1–13 (2008)CrossRefGoogle Scholar
  17. 17.
    Gutírrez-Naranjo, M.A., Pérez-Jiménez, M.J., Riscos-Núñez, A., Romero-Campero, F.J.: On the power of dissolution in P systems with active membranes. In: Freund, et al. (eds.) [2], pp. 226–242Google Scholar
  18. 18.
    Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds.): WMC 2006. LNCS, vol. 4361. Springer, Heidelberg (2006)zbMATHGoogle Scholar
  19. 19.
    Hopcroft, J.E., Ullman, D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (1979)zbMATHGoogle Scholar
  20. 20.
    Ibarra, O.H.: On membrane hierarchy in P systems. Theoretical Computer Science 334, 115–129 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    Ji, S.: The Bhopalator: a molecular model of the living cell based on the concepts of conformons and dissipative structures. Journal of Theoretical Biology 116, 395–426 (1985)CrossRefGoogle Scholar
  22. 22.
    Ji, S.: The Bhopalator: an information/energy dual model of the living cell (II). Fundamenta Informaticae 49(1-3), 147–165 (2002)zbMATHGoogle Scholar
  23. 23.
    Locke, J.C.W., Southern, M.M., Kozma-Bognár, L., Hibberd, V., Brown, P.E., Turner, M.S., Millar, A.J.: Extension of a genetic network model by iterative experimentation and mathematical analysis. Molecular Systems Biology 1, 1–9 (2005)CrossRefGoogle Scholar
  24. 24.
    Milner, R.: Communication and Concurrency. Prentice-Hall, Englewood Cliffs (1989)zbMATHGoogle Scholar
  25. 25.
    Milner, R.: Communicating and Mobile Systems: the π-calculus. Cambridge University Press, Cambridge (1999)Google Scholar
  26. 26.
    Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science 298(5594), 824–827 (2002)CrossRefGoogle Scholar
  27. 27.
    Păun, A., Păun, G.: The power of communication: P systems with symport/antiport. New Generation Computing 20(3), 295–306 (2002)zbMATHCrossRefGoogle Scholar
  28. 28.
    Păun, G.: Computing with membranes. Journal of Computer and System Science 1(61), 108–143 (2000)CrossRefGoogle Scholar
  29. 29.
    Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)zbMATHGoogle Scholar
  30. 30.
    Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (in press, 2010)zbMATHGoogle Scholar
  31. 31.
    Reisig, W.: Petri Nets: An Introduction. Monographs in Theoretical Computer Science. An EATCS Series, vol. 4. Springer, Berlin (1985)zbMATHGoogle Scholar
  32. 32.
    Reisig, W., Rozenberg, G. (eds.): APN 1998. LNCS, vol. 1491. Springer, Heidelberg (1998)zbMATHGoogle Scholar
  33. 33.
    Rozenberg, G., Engelfriet, J.: Elementary net systems. In: [32], pp. 12–121Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Pierluigi Frisco
    • 1
  1. 1.School of Mathematical and Computer SciencesHeriot-Watt UniversityEdinburghUK

Personalised recommendations