Abstract
In this work we propose new view of P systems by using the framework of Information Theory. Given a cell-like P system with communication and evolution rules, we analyze the amount of information that it holds as the result of symbol movements across the membranes. Under this approach, we propose new definitions and results related to the information of P systems and their entropy. In addition, we propose a new working manner for P systems based only in the entropy evolution during the computation time.
Work partially supported by the Spanish Ministry of Economy and Competitiveness under EXPLORA Research Project SAF2013-49788-EXP.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Besozzi, D., Cazzaniga, P., Pescini, D., Mauri, G.: A multivolume approach to stochastic modeling with membrane systems. In: Condon, A., et al. (eds.) Algorithmic Bioprocesses, pp. 519–542. Springer, Heidelberg (2009)
Cardona, M., Colomer, M.A., Margalida, A., Palau, A., Pérez-Hurtado, I., Pérez-Jiménez, M.J., Sanuy, D.: A computational modeling of real ecosistems based on P systems. Nat. Comput. 10(1), 39–53 (2011)
Cazzaniga, P., Pescini, D., Besozzi, D., Mauri, G.: Tau leaping stochastic simulation method in P systems. In: Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2006. LNCS, vol. 4361, pp. 298–313. Springer, Heidelberg (2006). doi:10.1007/11963516_19
Colomer, M.A., Martínez-del-Amor, M.A., Pérez-Hurtado, I., Pérez-Jiménez, M.J., Riscos-Núñez, A.: A uniform framework for modeling based on P systems. In: IEEE Fifth International Conference on Bio-inspired Computing: Theories and Applications (BIC-TA 2010), vol. 1, pp. 616–621 (2010)
Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, Hoboken (1991)
Fleszar, K., Gla\(\beta \)er, C., Lipp, F., Reitwie\(\beta \)ner, C., Witek, M.: The complexity of solving multiobjective optimization problems and its relation to multivalued functions. Electronic Colloquium on Computational Complexity (ECCC), Report No. 53 (2011)
Freund, R., Ibarra, O.H., Păun, A., Sosìk, P., Yen, H.: Catalytic P Systems. In: Păun, G., Rozenberg, G., Salomaa, A. (eds.) The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)
Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)
Gillespie, D.T.: Stochastic simulation of chemical kinetics. Annu. Rev. Phys. Chem. 58, 35–55 (2007)
Martínez del Amor, M.A., Pérez-Hurtado, I., Pérez-Jiménez, M.J., Riscos-Núñez, A., Colomer, M.A.: A new simulation algorithm for multienvironment probabilistic P systems. In: IEEE Fifth International Conference on Bio-inspired Computing: Theories and Applications (BIC-TA 2010), vol. 1, pp. 59–68 (2010)
Martínez-del-Amor, M.A., et al.: DCBA: simulating population dynamics P systems with proportional object distribution. In: Csuhaj-Varjú, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, G. (eds.) CMC 2012. LNCS, vol. 7762, pp. 257–276. Springer, Heidelberg (2013). doi:10.1007/978-3-642-36751-9_18
Păun, G.: Membrane Computing: An Introduction. Springer, Heidelberg (2002)
Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)
Pescini, D., Besozzi, D., Mauri, G., Zandron, C.: Dynamical probabilistic P systems. Int. J. Found. Comput. Sci. 17(1), 183–204 (2006)
Roman, S.: Introduction to Coding and Information Theory. Springer, New York (1997)
Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423 (1948). 623–656
Syropoulos, A.: Mathematics of Multisets. In: [2], pp. 347–358
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Sempere, J.M. (2017). A View of P Systems from Information Theory. In: Leporati, A., Rozenberg, G., Salomaa, A., Zandron, C. (eds) Membrane Computing. CMC 2016. Lecture Notes in Computer Science(), vol 10105. Springer, Cham. https://doi.org/10.1007/978-3-319-54072-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-54072-6_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54071-9
Online ISBN: 978-3-319-54072-6
eBook Packages: Computer ScienceComputer Science (R0)