A View of P Systems from Information Theory

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-54072-6_22In 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.Sempere Luna, JM. (2017). A View of P Systems from Information Theory. En International Conference on Membrane Computing. Springer Verlag (Germany). 352-362. https://doi.org/10.1007/978-3-319-54072-6 2235236