Abstract
We propose P systems in which the solutions of previously executed computations can be stored in sub-systems composed by a number of membranes which act as memory elements. When a new input is inserted into the system, the computation on that input is started in parallel with the search for the corresponding solution in all memory membranes. If the solution is found in memory, then a copy of it is expelled from that memory membrane; the search in all other memory membranes is stopped, and the same is done with the computing sub-system. If no solution for that input is found, then the computation produces the solution, which is subsequently stored in a memory cell.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Manca, V., Martin-Vide, C., Păun, G.: On the power of P systems with replicated rewriting. J. Automata, Languages, and Combinatorics 6(3), 359–374 (2001)
Martin-Vide, C., Păun, G.: String objects in P systems. In: Proc. of Algebraic Systems, Formal Languages and Computations Workshop, RIMS Kokyuroku, Kyoto Univ., pp. 161–169 (2000)
Păun, G.: Computing with membranes. J. of Computer and System Sciences 61(1), 108–143 (2000)
Păun, G.: Computing with membranes – A variant: P systems with polarized membranes. Intern. J. of Foundations of Computer Science 11(1), 167–182 (2000)
Păun, G.: Computing with membranes: Attacking NP–complete problems. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) Unconventional Models of Computation, pp. 94–115. Springer, London (2000)
Păun, G.: P systems with active membranes: Attacking NP–complete problems. Journal of Automata, Languages and Combinatorics 6(1), 75–90 (2001)
Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)
Păun, G., Rozenberg, G., Salomaa, A.: Membrane computing with external output. Fundamenta Informaticae 41(3), 259–266 (2000), www.tucs.fi
Petre, I.: A normal form for P systems. Bulletin of EATCS 67, 165–172 (1999)
Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Berlin (1997)
Zandron, C., Ferretti, C., Mauri, G.: Two normal forms for rewriting P systems. In: Margenstern, M., Rogozhin, Y. (eds.) MCU 2001. LNCS, vol. 2055, pp. 153–164. Springer, Heidelberg (2001)
Zandron, C., Ferretti, C., Mauri, G.: Using membrane features in P systems. Rom. Journ. of Information Science and Technology 4(1-2), 241–257 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cazzaniga, P., Leporati, A., Mauri, G., Zandron, C. (2006). P Systems with Memory. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2005. Lecture Notes in Computer Science, vol 3850. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603047_12
Download citation
DOI: https://doi.org/10.1007/11603047_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30948-2
Online ISBN: 978-3-540-32340-2
eBook Packages: Computer ScienceComputer Science (R0)