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

dc.contributor.authorNikolay Bazhenov
dc.contributor.authorManat Mustafa
dc.contributor.authorSergei Ospichev
dc.contributor.authorLuca San Mauro
dc.date.accessioned2025-08-22T10:14:03Z
dc.date.available2025-08-22T10:14:03Z
dc.date.issued2023-02-06
dc.description.abstractComputability 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.en
dc.identifier.citationBazhenov Nikolay, Mustafa Manat, Ospichev Sergei, San Mauro Luca. (2023). How to approximate fuzzy sets: mind-changes and the Ershov Hierarchy. Synthese. https://doi.org/https://doi.org/10.1007/s11229-023-04056-yen
dc.identifier.doi10.1007/s11229-023-04056-y
dc.identifier.urihttps://doi.org/10.1007/s11229-023-04056-y
dc.identifier.urihttps://nur.nu.edu.kz/handle/123456789/9873
dc.language.isoen
dc.publisherSpringer Science and Business Media LLC
dc.relation.ispartofSyntheseen
dc.rightsAll rights reserveden
dc.sourceSynthese, (2023)en
dc.subjectPhilosophy of scienceen
dc.subjectPhilosophy of languageen
dc.subjectHierarchyen
dc.subjectMetaphysicsen
dc.subjectFuzzy logicen
dc.subjectComputer scienceen
dc.subjectEpistemologyen
dc.subjectArtificial intelligenceen
dc.subjectMathematicsen
dc.subjectPhilosophyen
dc.subjectPolitical scienceen
dc.subjectLawen
dc.subjecttype of access: open accessen
dc.titleHow to approximate fuzzy sets: mind-changes and the Ershov Hierarchyen
dc.typearticleen

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
How_to_approximate_fuzzy_sets__mind-changes_and_the_Ershov_Hierarchy__1aab5119.pdf
Size:
415.49 KB
Format:
Adobe Portable Document Format

Collections