Fuzzy multiset regular languages and their basic characterizations

Martinek, Pavel

dc.title	Fuzzy multiset regular languages and their basic characterizations	en
dc.contributor.author	Martinek, Pavel
dc.relation.ispartof	Fuzzy Sets and Systems
dc.identifier.issn	0165-0114 Scopus Sources, Sherpa/RoMEO, JCR
dc.identifier.issn	1872-6801 Scopus Sources, Sherpa/RoMEO, JCR
dc.date.issued	2026
utb.relation.volume	531
dc.type	article
dc.language.iso	en
dc.publisher	Elsevier B.V.
dc.identifier.doi	10.1016/j.fss.2026.109761
dc.relation.uri	https://www.sciencedirect.com/science/article/pii/S0165011426000011
dc.relation.uri	https://www.sciencedirect.com/science/article/pii/S0165011426000011/pdfft?md5=574259d94b328fea8f87d4bce73ff4c7&pid=1-s2.0-S0165011426000011-main.pdf
dc.subject	fuzzy multiset regular languages	en
dc.subject	fuzzy multiset regular grammars	en
dc.subject	fuzzy multiset finite automata	en
dc.subject	deterministic fuzzy multiset finite automata	en
dc.subject	fuzzy multiset regular expressions	en
dc.subject	fuzzy multiset regular operations	en
dc.subject	fuzzy semilinear sets	en
dc.description.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.	en
utb.faculty	Faculty of Applied Informatics
dc.identifier.uri	http://hdl.handle.net/10563/1012753
utb.identifier.scopus	2-s2.0-105027542252
utb.identifier.wok	001671329000001
utb.identifier.coden	FSSYD
utb.source	j-scopus
dc.date.accessioned	2026-02-19T10:08:26Z
dc.date.available	2026-02-19T10:08:26Z
dc.description.sponsorship	This research was supported by the Internal research project of the Faculty of Applied Informatics, Tomas Bata University in Zlin No. RVO/FAI/2024/004.
dc.description.sponsorship	Internal research project of the Faculty of Applied Informatics, Tomas Bata University in Zlin [RVO/FAI/2024/004]
dc.rights	Attribution 4.0 International
dc.rights.uri	http://creativecommons.org/licenses/by/4.0/
dc.rights.access	openAccess
utb.ou	Department of Mathematics
utb.contributor.internalauthor	Martinek, Pavel
utb.fulltext.sponsorship	This research was supported by the Internal research project of the Faculty of Applied Informatics, Tomas Bata University in Zlin No. RVO/FAI/2024/004.
utb.wos.affiliation	[Martinek, Pavel] Tomas Bata Univ Zlin, Dept Math, Nam TG Masaryka 5555, Zlin 76001, Czech Republic
utb.scopus.affiliation	Department of Mathematics, Tomas Bata University in Zlin, Zlin, Zlin Region, Czech Republic
utb.fulltext.projects	RVO/FAI/2024/004