How to approximate fuzzy sets: mind-changes and the Ershov Hierarchy

Nikolay Bazhenov, Manat Mustafa, Sergei Ospichev, Luca San Mauro

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Article number55
JournalSynthese
Volume201
Issue number2
DOIs
Publication statusPublished - Feb 2023

Keywords

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

ASJC Scopus subject areas

  • Philosophy
  • General Social Sciences

Fingerprint

Dive into the research topics of 'How to approximate fuzzy sets: mind-changes and the Ershov Hierarchy'. Together they form a unique fingerprint.

Cite this