Relating the Languages of Transition P Systems and Evolution-Communication P Systems with Energy

  • Richelle Ann B. Juayong
  • Henry N. Adorna
Part of the Communications in Computer and Information Science book series (CCIS, volume 472)


In this work, we explored the relation of languages generated by Evolution-Communication P systems with energy (ECPe systems) and Transition P systems without dissolution (TP systems). In particular, we have shown that for every language generated by a non-cooperative TP system, there exists an ECPe system that can generate the same language. We also look into languages for some cooperative TP systems, specifically TP systems where every object required for a cooperative rule can also evolve independently. The languages of TP systems with such property can also be generated by ECPe systems.


Membrane computing Evolution-Communication P systems with Energy Transition P system 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alhazov, A., Ciubotaru, C., Ivanov, S., Rogozhin, Y.: The Family of Languages Generated by Non-cooperative Membrane Systems. Membrane Computing. In: Gheorghe, M., Hinze, T., Păun, G., Rozenberg, G., Salomaa, A. (eds.) CMC 2010. LNCS, vol. 6501, pp. 65–80. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    Adorna, H.N., Păun, G., Pérez-Jiménez, M.: On Communication Complexity in Evolution-Communication P systems. Romanian Journal of Information Science and Technology 13(2), 113–130 (2010)Google Scholar
  3. 3.
    Cavaliere, M.: Evolution-Communication P systems. In: Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 134–145. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Hernandez, N.H.S., Juayong, R.A.B., Adorna, H.N.: On Communication Complexity of Some Hard Problems in ECPe systems. In: Alhazov, A., Cojocaru, S., Gheorghe, M., Rogozhin, Y., Rozenberg, G., Salomaa, A. (eds.) CMC 2013. LNCS, vol. 8340, pp. 206–224. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  5. 5.
    Juayong, R.B., Adorna, H.N.: A Note on the Universality of EC P Systems with Energy. In: 2nd International Conference on Information Technology Convergence and Services, pp. 1–6. IEEE (2010)Google Scholar
  6. 6.
    Păun, G.: Introduction to Membrane Computing. In: Ciobanu, G., Pérez-Jiménez, M.J., Păun, G. (eds.) Applications of Membrane Computing. Natural Computing Series, pp. 1–42. Springer (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Richelle Ann B. Juayong
    • 1
  • Henry N. Adorna
    • 1
  1. 1.Algorithms & Complexity Lab, Department of Computer ScienceUniversity of the Philippines DilimanQuezon CityPhilippines

Personalised recommendations