Abstract
In membrane systems, the maximal parallelism is a useful tool for modeling real biotic/chemical interactions. After all, there are many attempts to relax maximal parallelism at the definition level, e.g. minimal parallelism, bounded parallelism etc., or even at the system level as the metabolic P system. By the help of topological means, membrane computations and maximal parallelism can be controlled. Besides, in natural processes, the events represented by communication rules take place in the vicinity of the membranes. The authors, motivated by natural phenomena, propose a framework in which the abstract notion of boundaries along membranes is modeled. In this paper, behaviors of communication rules restricted to these membrane boundaries are presented, in particular, showing how these restrictions affect the maximal parallelism.
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.
Similar content being viewed by others
References
Adorna, H., Păun, Gh., Pérez-Jiménez, M.J.: On communication complexity in evolution-communication P systems. Romanian Journal of Information Science and Technology 13(2), 113–130 (2010)
Bordihn, H., Fernau, H.: The degree of parallelism. Journal of Automata, Languages and Combinatorics 12(1-2), 25–47 (2007)
Ciobanu, G., Pan, L., Păun, Gh., Pérez-Jiménez, M.J.: P systems with minimal parallelism. Theoretical Computer Science 378(1), 117–130 (2007)
Csuhaj-Varjú, E., Gheorghe, M., Stannett, M.: P systems controlled by general topologies. In: Durand-Lose, J., Jonoska, N. (eds.) UCNC 2012. LNCS, vol. 7445, pp. 70–81. Springer, Heidelberg (2012)
Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., Riscos-Núñez, A.: On the degree of parallelism in membrane systems. Theoretical Computer Science 372(2-3), 183–195 (2007)
Ibarra, O.H., Yen, H.C., Dang, Z.: On various notions of parallelism in P systems. Int. J. Found. Comput. Sci. 16(4), 683–705 (2005)
Manca, V.: Fundamentals of metabolic P systems. In: Păun et al., [17], pp. 475–498
Manca, V., Bianco, L., Fontana, F.: Evolution and oscillation in P systems: Applications to biological phenomena. In: Mauri, G., Păun, Gh., Jesús Pérez-Jímenez, M., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 63–84. Springer, Heidelberg (2005)
Mihálydeák, T., Csajbók, Z.E.: Membranes with boundaries. In: Csuhaj-Varjú, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, Gy. (eds.) CMC 2012. LNCS, vol. 7762, pp. 277–294. Springer, Heidelberg (2013)
Mihálydeák, T., Csajbók, Z.E.: Partial approximation of multisets and its applications in membrane computing. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS, vol. 8171, pp. 99–108. Springer, Heidelberg (2013)
Mihálydeák, T., Csajbók, Z.E., Takács, P.: Communication rules working in generated membrane boundaries. In: Alhazov, A., Cojocaru, S., Gheorghe, M., Rogozhin, Y. (eds.) Proceedings of the 14th International Conference on Membrane Computing CMC 2014, August 20-23, pp. 241–254. Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Chisinău, Republic of Moldova (2013)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11(5), 341–356 (1982)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)
Păun, Gh.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000)
Păun, Gh.: Membrane Computing. An Introduction. Springer, Berlin (2002)
Păun, Gh., Rozenberg, G.: An introduction to and an overview of membrane computing. In: Păun et al. [17], pp. 1–27
Păun, Gh., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford Handbooks. Oxford University Press, Inc., New York (2010)
Raman, A., Kim, H., Oh, T., Lee, J.W., August, D.I.: Parallelism orchestration using DoPE: the degree of parallelism executive. In: Hall, M.W., Padua, D.A. (eds.) Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2011, San Jose, CA, USA, June 4-8, pp. 26–37. ACM (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Csajbók, Z.E., Mihálydeák, T. (2014). Maximal Parallelism in Membrane Systems with Generated Membrane Boundaries. In: Beckmann, A., Csuhaj-Varjú, E., Meer, K. (eds) Language, Life, Limits. CiE 2014. Lecture Notes in Computer Science, vol 8493. Springer, Cham. https://doi.org/10.1007/978-3-319-08019-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-08019-2_11
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08018-5
Online ISBN: 978-3-319-08019-2
eBook Packages: Computer ScienceComputer Science (R0)