How to approximate fuzzy sets: mind-changes and the Ershov Hierarchy
| dc.contributor.author | Nikolay Bazhenov | |
| dc.contributor.author | Manat Mustafa | |
| dc.contributor.author | Sergei Ospichev | |
| dc.contributor.author | Luca San Mauro | |
| dc.date.accessioned | 2025-08-22T10:14:03Z | |
| dc.date.available | 2025-08-22T10:14:03Z | |
| dc.date.issued | 2023-02-06 | |
| dc.description.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. | en |
| dc.identifier.citation | Bazhenov 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-y | en |
| dc.identifier.doi | 10.1007/s11229-023-04056-y | |
| dc.identifier.uri | https://doi.org/10.1007/s11229-023-04056-y | |
| dc.identifier.uri | https://nur.nu.edu.kz/handle/123456789/9873 | |
| dc.language.iso | en | |
| dc.publisher | Springer Science and Business Media LLC | |
| dc.relation.ispartof | Synthese | en |
| dc.rights | All rights reserved | en |
| dc.source | Synthese, (2023) | en |
| dc.subject | Philosophy of science | en |
| dc.subject | Philosophy of language | en |
| dc.subject | Hierarchy | en |
| dc.subject | Metaphysics | en |
| dc.subject | Fuzzy logic | en |
| dc.subject | Computer science | en |
| dc.subject | Epistemology | en |
| dc.subject | Artificial intelligence | en |
| dc.subject | Mathematics | en |
| dc.subject | Philosophy | en |
| dc.subject | Political science | en |
| dc.subject | Law | en |
| dc.subject | type of access: open access | en |
| dc.title | How to approximate fuzzy sets: mind-changes and the Ershov Hierarchy | en |
| dc.type | article | en |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- How_to_approximate_fuzzy_sets__mind-changes_and_the_Ershov_Hierarchy__1aab5119.pdf
- Size:
- 415.49 KB
- Format:
- Adobe Portable Document Format