Communication Rules Controlled by Generated Membrane Boundaries

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.

[1]  G. Grätzer General Lattice Theory , 1978 .

[2]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[3]  Tamás Mihálydeák,et al.  Partial Approximation of Multisets and Its Applications in Membrane Computing , 2013, RSKT.

[4]  Tamás Mihálydeák,et al.  Membranes with Boundaries , 2012, Int. Conf. on Membrane Computing.

[5]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[6]  Jérôme Durand-Lose,et al.  Unconventional Computation and Natural Computation , 2012, Lecture Notes in Computer Science.

[7]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[8]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

[9]  Luca Cardelli,et al.  Processes in Space , 2010, CiE.

[10]  Paolo Milazzo,et al.  Spatial P systems , 2010, Natural Computing.

[11]  Zbigniew W. Ras,et al.  Proceedings of the Second International Symposium on Methodologies for intelligent systems , 1987 .

[12]  Manfred Kudlek,et al.  Toward a Formal Macroset Theory , 2000, WMP.

[13]  Fernando Ferreira,et al.  Programs, Proofs, Processes , 2012, Theory of Computing Systems.

[14]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[15]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[16]  Jerzy W. Grzymala-Busse,et al.  Learning from Examples based on Rough Multisets , 1987, ISMIS.

[17]  Marian Gheorghe,et al.  P Systems Controlled by General Topologies , 2012, UCNC.

[18]  Sunil Jacob John,et al.  Relations and functions in multiset context , 2009, Inf. Sci..