How to approximate fuzzy sets: mind-changes and the Ershov Hierarchy | Sciact - Система учета научной деятельности ИМ СО РАН

How to approximate fuzzy sets: mind-changes and the Ershov Hierarchy Научная публикация

Журнал

Synthese
ISSN: 0039-7857 , E-ISSN: 1573-0964

Вых. Данные

Год: 2023, Том: 201, Номер: 2, Номер статьи : 55, Страниц : 25 DOI: 10.1007/s11229-023-04056-y

Ключевые слова

Fuzzy set · Computability theory · n-Computably enumerable set · Ershov Hierarchy

Авторы

Bazhenov Nikolay ¹ , Mustafa Manat ² , Ospichev Sergei ¹ , San Mauro Luca ³

Организации

1	Sobolev Institute of Mathematics
2	Department of Mathematics, School of Sciences and Humanities, Nazarbayev University
3	nstitute of Discrete Mathematics and Geometry, Vienna University of Technology

Информация о финансировании (1)

Институт математики им. С.Л. Соболева СО РАН

FWNF-2022-0011

Computability theorists have introduced multiple hierarchies to measure the complexity of sets of natural numbers. The Kleene Hierarchy classifies sets according to the first-order complexity of their defining formulas. The Ershov Hierarchy classifies limit computable sets with respect to the number of mistakes that are needed to approximate them. Biacino and Gerla extended the Kleene Hierarchy to the realm of fuzzy sets, whose membership functions range in a complete lattice. In this paper, we combine the Ershov Hierarchy and fuzzy set theory, by introducing and investigating the Fuzzy Ershov Hierarchy.

Bazhenov N. , Mustafa M. , Ospichev S. , San Mauro L.
How to approximate fuzzy sets: mind-changes and the Ershov Hierarchy
Synthese. 2023. V.201. N2. 55 :1-25. DOI: 10.1007/s11229-023-04056-y WOS Scopus РИНЦ OpenAlex

Поступила в редакцию:	30 янв. 2022 г.
Принята к публикации:	17 янв. 2023 г.
Опубликована в печати:	6 февр. 2023 г.
Опубликована online:	6 февр. 2023 г.

Web of science:	WOS:000926688600002
Scopus:	2-s2.0-85147589000
РИНЦ:	60997886
OpenAlex:	W4319317082

Пока нет цитирований