Relating the Languages of Transition P Systems and Evolution-Communication P Systems with Energy
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.
KeywordsMembrane computing Evolution-Communication P systems with Energy Transition P system
Unable to display preview. Download preview PDF.
- 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.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
- 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.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