No Access

AN APPROACH TO MEMBRANE COMPUTING UNDER INEXACTITUDE

Department of Mathematics and Computer Science, Research Institute of Health Sciences (IUNICS), University of the Balearic Islands, 07122 Palma de Mallorca, Spain

Search for more papers by this author

JOE MIRÓ

Department of Mathematics and Computer Science, Research Institute of Health Sciences (IUNICS), University of the Balearic Islands, 07122 Palma de Mallorca, Spain

Search for more papers by this author

MANUEL MOYÀ

Department of Mathematics and Computer Science, Research Institute of Health Sciences (IUNICS), University of the Balearic Islands, 07122 Palma de Mallorca, Spain

Search for more papers by this author

, and

FRANCESC ROSSELLÓ

Department of Mathematics and Computer Science, Research Institute of Health Sciences (IUNICS), University of the Balearic Islands, 07122 Palma de Mallorca, Spain

Search for more papers by this author

https://doi.org/10.1142/S0129054104002789Cited by:3 (Source: Crossref)

Abstract

In this paper we introduce a fuzzy version of symport/antiport membrane systems. Our fuzzy membrane systems handle possibly inexact copies of reactives and their rules are endowed with threshold functions that determine whether a rule can be applied or not to a given set of objects, depending of the degree of accuracy of these objects to the reactives specified in the rule. We prove that these fuzzy membrane systems generate exactly the recursively enumerable finite-valued fuzzy subsets of ℕ.

Keywords:

References

Gh. Păun, J. of Comp. and Syst. Sci. 61, 108 (2000). Crossref, Web of Science, Google Scholar
Gh. Păun, "Computing with membranes (P Systems): Twenty six researh topics", available at http://psystems.disco.unimib.it/download/probl.pdf . Google Scholar
A. Obtułowicz and Gh. Păun, BioSystems 70, 107 (2003). Crossref, Web of Science, Google Scholar
A. Obtułowicz, Membrane Computing. Workshop on Membrane Computing, curtea de Arges, 2002. Revised Papers, Lecture Notes in Computer Science 2597, eds. Gh. Păunet al. (2003) pp. 377–387. Crossref, Google Scholar
M. Madhu, International Journal of Foundations of Computer Science 14, 157 (2003). Link, Web of Science, Google Scholar
Gh. Păun Problems circulated before the Brainstorming Week on Membrane Cornputing, available at http://psystems.disco.unimib.it/download/rep26.pdf . Google Scholar
A. Obtułowicz, Proceedings Of the First Branstorming Week on Membrane Computing, eds. M. Cavaliere, C. Martín-Vide and Gh. Păun (2003) pp. 241–246. Google Scholar
G. J. Klir and B. Yuan , Fuzzy sets and fuzzy logic. Theory and applications ( Prentice-Hall , 1995 ) . Google Scholar
A. Syropoulos, "Fuzzyfying P Systems", submitted (2003) . Google Scholar
A. Păun and Gh. Păun, New Generation Computers 20, 295 (2002). Crossref, Web of Science, Google Scholar
J. Casasnovas, F. Rosselló, "Scalar and fuzzy cardinalities of crisp and fuzzy multisets", submitted . Google Scholar
Gh. Păun , Membrane Computing. An Introduction ( Springer-Verlag , 2002 ) . Crossref, Google Scholar
P. Frisco and H. J. Hoogeboom, Membrane Computing. Workshop on Membrane Computing, Curtea de Arges, 2002. Revised Papers, Lecture Notes in Computer Science 2597, eds. Gh. Păunet al. (2003) pp. 288–301. Crossref, Google Scholar
G. Gerla, Inform. Sci. 60, 137 (1992). Crossref, Web of Science, Google Scholar
M. Moyà, PhD Thesis forthcoming . Google Scholar