Abstract
In natural processes, the events represented by communication rules in membrane computing are taken place in the vicinity of membranes. Looking at regions as multisets, partial approximation spaces generalized for multisets give a plausible opportunity to model membrane boundaries in an abstract way. Thus, motivated by natural phenomena, the abstract notion of “to be close enough to a membrane” can be built in membrane computing. Restricting communication rules to these boundaries, the interactions along the membranes can be controlled locally during the membrane computations.
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
Barbuti, R., Maggiolo-Schettini, A., Milazzo, P., Pardini, G., Tesei, L.: Spatial P systems. Natural Computing 10(1), 3–16 (2011)
Cardelli, L., Gardner, P.: Processes in space. In: Ferreira, F., Löwe, B., Mayordomo, E., Mendes Gomes, L. (eds.) CiE 2010. LNCS, vol. 6158, pp. 78–87. Springer, Heidelberg (2010)
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)
Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002)
Girish, K.P., John, S.J.: Relations and functions in multiset context. Information Sciences 179(6), 758–768 (2009)
Grätzer, G.: General Lattice Theory. Birkhäuser Verlag, Basel und Stuttgart (1978)
Grzymala-Busse, J.: Learning from examples based on rough multisets. In: Proceedings of the Second International Symposium on Methodologies for Intelligent Systems, pp. 325–332. North-Holland Publishing Co., Amsterdam (1987)
Kudlek, M., Martín-Vide, C., Păun, G.: Toward a formal macroset theory. In: Calude, C.S., Pun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2000. LNCS, vol. 2235, pp. 123–134. Springer, Heidelberg (2001)
Mihálydeák, T., Csajbók, Z.: Membranes with local environments. In: Csuhaj-Varjú, E., Gheorghe, M., Vaszil, G.Y. (eds.) Proceedings of 13th International Conference on Membrane Computing, CMC13, Budapest, Hungary, August 28 - 31, pp. 311–322. MTA SZTAKI, the Computer and Automation Research Institute of the Hungarian Academy of Sciences, Budapest, Hungary (2012)
Mihálydeák, T., Csajbók, Z.E.: Membranes with boundaries. In: Csuhaj-Varjú, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, G. (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 (LNAI), vol. 8171, pp. 99–108. Springer, Heidelberg (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, G.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000)
Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)
Păun, G., Rozenberg, G.: An introduction to and an overview of membrane computing. In: Păun, et al. (eds.) [17], pp. 1–27
Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford Handbooks, Oxford University Press, Inc., New York (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mihálydeák, T., Csajbók, Z.E., Takács, P. (2014). Communication Rules Controlled by Generated Membrane Boundaries. In: Alhazov, A., Cojocaru, S., Gheorghe, M., Rogozhin, Y., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. CMC 2013. Lecture Notes in Computer Science, vol 8340. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54239-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-54239-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54238-1
Online ISBN: 978-3-642-54239-8
eBook Packages: Computer ScienceComputer Science (R0)