Abstract
Some computational aspects and behavioral patterns of P systems are considered, emphasizing dynamical properties that turn useful in characterizing the behavior of biological and biochemical systems. A framework called state transition dynamics is outlined in which general dynamical concepts are formulated in completely discrete terms. A metabolic algorithm is defined which computes the evolution of P systems modeling important phenomena of biological interest once provided with the information on the initial state and reactivity parameters, or growing factors. Relationships existing between P systems and discrete linear systems are investigated. Finally, exploratory considerations are addressed about the possible use of P systems in characterizing the oscillatory behavior of biological regulatory networks described by metabolic graphs.
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
Bernardini, F., Manca, V.: Dynamical aspects of P systems. BioSystems 70, 85–93 (2002)
Bianco, L., Fontana, F., Franco, G., Manca, V.: P systems for biological dynamics. In: Ciobanu, G., Păun, G., Pérez-Jiménez, M.J. (eds.) Applications of Membrane Computing. Springer, Berlin (2005)
Bonanno, C., Manca, V.: Discrete dynamics in biological models. Romanian J. of Inform. Sc. and Tech. 5(1–2), 45–67 (2002)
Devaney, R.L.: Introduction to Chaotic Dynamical Systems. Addison-Wesley, Reading (1989)
Freund, R.: Energy-controlled P systems. In: Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 247–260. Springer, Heidelberg (2003)
Hilborn, R.C.: Chaos and Nonlinear Dynamics. Oxford University Press, Oxford (2000)
Jones, D.S., Sleeman, B.D.: Differential Equations and Mathematical Biology. Chapman & Hall/CRC, London (2003)
Kailath, T.: Linear Systems. Prentice-Hall, Englewood Cliffs (1980)
Kauffman, S.A.: The Origins of Order. Oxford University Press, New York (1993)
Langton, C.G.: Computation at the edge of chaos: phase transitions and emergent computation. Physica DÂ 42, 12 (1990)
Manca, V., Franco, G., Scollo, G.: State transition dynamics: basic concepts and molecular computing perspectives. In: Gheorghe, M. (ed.) Molecular Computational Models: Unconventional Approaches, Idea Group Inc. (2004)
Martin-Vide, C., Pǎun, G., Rozenberg, G.: Membrane systems with carriers. Theoretical Computer Science 270, 779–796 (2002)
Nicolis, G., Prigogine, I.: Exploring Complexity, An Introduction. Freeman and Company, San Francisco (1989)
Păun, G.: Computing with membranes. J. Comput. System Sci. 61(1), 108–143 (2000)
Păun, G.: Membrane Computing - An Introduction. Springer, Berlin (2002)
Păun, G., Rozenberg, G.: A guide to membrane computing. Theoretical Computer Science 287, 73–100 (2002)
Pǎun, G., Suzuki, Y., Tanaka, H.: P systems with energy accounting. Int. J. Computer Math. 78(3), 343–364 (2001)
Suzuki, Y., Tanaka, H.: Chemical oscillation in symbolic chemical systems and its behavioral pattern. In: Bar-Yam, Y. (ed.) Proc. International Conference on Complex Systems. New England Complex Systems Institute, pp. 0–7 (1997)
Suzuki, Y., Tanaka, H.: Abstract rewriting systems on multisets and their application for modelling complex behaviours. In: Paun, G., Cavaliere, M., MartÃn-Vide, C. (eds.) Brainstorming Week on Membrane Computing, Tarragona, February 5-11 (2003)
Wuensche, A.: Discrete dynamical networks and their Attractor Basins. online journal Complexity International (1998)
Wuensche, A.: Basins of attraction in network dynamics: A conceptual framework for biomolecular networks. In: Schlosser, G., Wagner, G.P. (eds.) Modularity in Development and Evolution. Chicago University Press (2003)
Wolfram, S.: Theory and Application of Cellular Automata. Addison-Wesley, Reading (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Manca, V., Bianco, L., Fontana, F. (2005). Evolution and Oscillation in P Systems: Applications to Biological Phenomena. In: Mauri, G., Păun, G., Pérez-Jiménez, M.J., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2004. Lecture Notes in Computer Science, vol 3365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31837-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-31837-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25080-7
Online ISBN: 978-3-540-31837-8
eBook Packages: Computer ScienceComputer Science (R0)