Relating Computations in Non-cooperative Transition P Systems and Evolution-Communication P Systems with Energy

• Autorzy: Juayong R. A. B. , Adorna H. N.

Identyfikatory

DOI

10.3233/FI-2015-1152

• Języki publikacji: EN

Abstrakty

EN

This paper explores the relation of computations in Evolution-Communication P systems with energy (ECPe systems) and non-cooperative Transition P systems without dissolution (TP systems). We have shown that for every non-cooperative TP system, we can construct an ECPe system that, (i) generates the same language, and (ii) each halting computation that takes τ steps in the TP system can be simulated in at most 3τ + 1 steps in its corresponding ECPe system.τ

Słowa kluczowe

EN

membrane computing; evolution-communication P systems with energy; transition P systems

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2015
• Tom: Vol. 136, nr 3
• Strony: 209--217
• Opis fizyczny: Bibliogr. 13 poz., rys.

Twórcy

autor

Juayong R. A. B.

• Algorithms & Complexity Lab, Department of Computer Science University of the Philippines Diliman Diliman 1101 Quezon City, Philippines

autor

Adorna H. N.

• Algorithms & Complexity Lab, Department of Computer Science University of the Philippines Diliman Diliman 1101 Quezon City, Philippines

Bibliografia

• [1] Adorna, H., Păun, Gh., P´erez-Jim´enez, M.: On Communication Complexity in Evolution-Communication P systems, Romanian Journal of Information Science and Technology, 13(2), 2010, 113–130.
• [2] Alhazov, A., Ciubotaru, C., Ivanov, S., Rogozhin, Y.: The Family of Languages Generated by Non-cooperative Membrane Systems, in: Membrane Computing, 11th International Conference. (M. Gheorghe et al., Eds.), LNCS 6501, Springer-Verlag, Berlin, 2010, 65–80.
• [3] Cavaliere, M.: Evolution-Communication P systems, Membrane Computing, WMC 2002, Curtea de Arges¸ (Gh. Păun et al., eds.), LNCS 2597, Springer-Verlag, Berlin, 2003, 134–145.
• [4] Donor, B., Juayong, R., Adorna, H.: On the Communication Complexity of Sorting in Evolution-Communication P systems with Energy, Proceedings of the 12th Philippine Computing Science Congress 2012, 15–25.
• [5] Hernandez, N., Juayong, R., Adorna, H.: On Communication Complexity of Some Hard Problems in Evolution-Communication P systems with Energy, Membrane Computing, 14th International Conference (A. Alhazov et al., Eds), LNCS 8340, Springer-Verlag, Berlin, 2014, 206–224.
• [6] Hopcroft, J., Ullman, J.: Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 1979.
• [7] Juayong, R., Adorna, H.: A Note on the Universality of EC P Systems with Energy, Proc. 2nd International Conference on Information Technology Convergence and Services, IEEE, 2010, 1–6.
• [8] Juayong, R., Adorna, H.: Communication Complexity of Evolution-Communication P systems with Energy and Sevilla Carpet, Philippine Computing Journal, 6(1), 2010, 34–40.
• [9] Juayong, R., Adorna, H.: Computing on Evolution-Communication P Systems with Energy Using Symport Only, 1st Workshop on Computation: Theory and Practice, Proceedings in Information and Communications Technology 5 (S. Nishizaki et al., eds), Springer, Japan, 2012, 145–159.
• [10] Păun, Gh.: Membrane computing. An Introduction, Springer-Verlag, Berlin, 2002.
• [11] Păun, Gh.: Further twenty six open problems in membrane computing, Proc. Third Brainstorming Week on Membrane Computing, Sevilla, 2005, RGNC Report 01/2005, 249–262.
• [12] Păun, Gh.: Introduction to Membrane Computing, Applications of Membrane Computing, Natural Computing Series (G. Ciobanu et al., Eds), Springer-Verlag, Berlin, 2006, 1–42.
• [13] Păun, Gh., Rozenberg, G., Salomaa, A. eds.: The Oxford handbook of membrane computing, Oxford Univ. Press, 2010.