Work

Fuzzy multiset regular languages and their basic characterizations

Year: 2026

Type: article

Abstract: The paper provides a survey of several ways how to describe fuzzy multiset regular languages, i.e., languages generated by fuzzy multiset regular grammars. These languages can also be characterized by means of fuzzy multiset finite automata (both in general and in reduced forms), fuzzy multiset regular expressions, and as fuzzy multiset languages which can be expressed in a semilinear form. Moreover, it is pointed out that a prevailing number of already published papers concerning fuzzy multiset finite automata is based on a wrong definition. It is also shown that the name ‘deterministic fuzzy multiset finite automaton’ is often used incorrectly for automata deserving adjective pseudodeterministic.

Source: Fuzzy Sets and Systems

DOI: 10.1016/j.fss.2026.109761

Author: Pavel Martinek

Institution: Tomas Bata University in Zlín

Language: English

Topic: semigroups and automata theory

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,550

Funder: Fakulta aplikované informatiky, Univerzita Tomáše Bati ve Zlíně