An approach to membrane computing under inexactitude

TL;DR

This paper introduces a fuzzy extension to membrane computing, allowing for inexact reactives and rule application thresholds, and proves its computational power matches that of classical systems.

Contribution

It presents the first fuzzy membrane system model with threshold-based rule application, expanding membrane computing to handle inexact information.

Findings

Fuzzy membrane systems generate exactly the recursively enumerable finite-valued fuzzy sets.

The model handles inexact copies of reactives with threshold functions.

The approach extends membrane computing to uncertain or imprecise environments.

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 sets of natural numbers.