Fuzzifying P Systems

Abstract. Uncertainty is an inherent property of all living systems. Curiously enough, computational models inspired by biological systems do not take, in general, under consideration this essential aspect of living systems. In this paper, after introducing the notion of a multi-fuzzy set (i.e., multisets where objects are repeated to some degree), we introduce two variants of P systems with fuzzy components: P systems with fuzzy data and P systems with fuzzy multiset rewriting rules. By silently assuming that fuzzy data are not the result of some fuzzification process, P systems with fuzzy data are shown to be a step towards real hypercomputation. On the other hand, P systems with fuzzy multiset rewriting rules are shown to be equivalent to fuzzy Turing machines. The paper concludes with remarks concerning the present work and future research. In science we try to tell people things in such a way that they understand something that nobody knew before. In art, one takes something every...

• Type: Journal
• Year: 2006
• Where: CJ
• Authors: Apostolos Syropoulos
• Keywords: CJ 2006, Fuzzy Data, Living Systems, Systems