[Paper Review] ON GENERALIZED FUZZY MULTISETS AND THEIR USE IN COMPUTATION

Apostolos Syropoulos|arXiv (Cornell University)|Jun 10, 2012

DNA and Biological ComputingBiochemistry, Genetics and Molecular Biology22 references36 citations

TL;DR

This paper introduces L-multi-fuzzy and L-fuzzy hybrid sets as generalized fuzzy multiset structures that extend fuzzy set theory to handle multisets and hybrid sets with orthogonal fuzzification. It establishes their properties and applies them in mechanical multiset processing via a variant of fuzzy P systems, extending prior work on simple fuzzy membrane systems.

ABSTRACT

An orthogonal approach to the fuzzication of both multisets and hybrid sets is presented. In particular, we introduce L-multi-fuzzy and L-fuzzy hybrid sets, which are general enough and in spirit with the basic concepts of fuzzy set theory. In addition, we study the properties of these structures. Also, the usefulness of these structures is examined in the framework of me- chanical multiset processing. More specically, we introduce a variant of fuzzy P systems and, since simple fuzzy membrane systems have been introduced elsewhere, we simply extend previously stated results and ideas.

Motivation & Objective

• To generalize fuzzy set theory to multisets and hybrid sets through a novel orthogonal fuzzification approach.
• To define and formalize L-multi-fuzzy and L-fuzzy hybrid sets as mathematically robust structures.
• To investigate the structural and computational properties of these generalized fuzzy multisets.
• To demonstrate their utility in mechanical multiset processing and fuzzy P systems.
• To extend existing results on simple fuzzy membrane systems using the proposed generalized frameworks.

Proposed method

• Propose L-multi-fuzzy sets as a generalization of fuzzy multisets using a lattice-valued membership approach.
• Define L-fuzzy hybrid sets by combining fuzzy membership with multiset cardinality in a unified framework.
• Establish foundational properties such as closure, inclusion, and operations (union, intersection) under the lattice structure.
• Introduce a variant of fuzzy P systems that incorporates L-multi-fuzzy and L-fuzzy hybrid sets for computational modeling.
• Leverage existing results on simple fuzzy membrane systems and extend them to the generalized fuzzy multiset context.
• Use orthogonal fuzzification to maintain consistency with core fuzzy set theory principles while enhancing expressiveness.

Experimental results

Research questions

• RQ1 How can fuzzy set theory be systematically extended to handle multisets and hybrid sets in a generalized way?
• RQ2 What are the fundamental properties of L-multi-fuzzy and L-fuzzy hybrid sets under lattice-valued membership?
• RQ3 How do these generalized structures enhance the expressiveness of fuzzy multiset processing?
• RQ4 In what way can fuzzy P systems be adapted to incorporate L-multi-fuzzy and L-fuzzy hybrid sets?
• RQ5 How do the proposed structures relate to and extend prior work on simple fuzzy membrane systems?

Key findings

• L-multi-fuzzy and L-fuzzy hybrid sets provide a unified, generalized framework for fuzzifying both multisets and hybrid sets.
• The proposed structures preserve key properties of fuzzy set theory while extending them to multiset and hybrid contexts.
• The framework supports consistent algebraic operations such as union, intersection, and inclusion under lattice-valued membership.
• A variant of fuzzy P systems is successfully developed using the generalized fuzzy multiset structures, enabling enhanced computational modeling.
• The results extend and generalize prior findings on simple fuzzy membrane systems by incorporating richer multiset and hybrid set representations.