Cargando…

Logic of approximate entailment in quasimetric and in metric spaces

It is known that a quasimetric space can be represented by means of a metric space; the points of the former space become closed subsets of the latter one, and the role of the quasimetric is assumed by the Hausdorff quasidistance. In this paper, we show that, in a slightly more special context, a sh...

Descripción completa

Detalles Bibliográficos
Autor principal: Vetterlein, Thomas
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5569941/
https://www.ncbi.nlm.nih.gov/pubmed/28890664
http://dx.doi.org/10.1007/s00500-016-2215-x
_version_ 1783259084180422656
author Vetterlein, Thomas
author_facet Vetterlein, Thomas
author_sort Vetterlein, Thomas
collection PubMed
description It is known that a quasimetric space can be represented by means of a metric space; the points of the former space become closed subsets of the latter one, and the role of the quasimetric is assumed by the Hausdorff quasidistance. In this paper, we show that, in a slightly more special context, a sharpened version of this representation theorem holds. Namely, we assume a quasimetric to fulfil separability in the original sense due to Wilson. Then any quasimetric space can be represented by means of a metric space such that distinct points are assigned disjoint closed subsets. This result is tailored to the solution of an open problem from the area of approximate reasoning. Following the lines of E. Ruspini’s work, the Logic of Approximate Entailment ([Formula: see text] ) is based on a graded version of the classical entailment relation. We present a proof calculus for [Formula: see text] and show its completeness with regard to finite theories.
format Online
Article
Text
id pubmed-5569941
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Springer Berlin Heidelberg
record_format MEDLINE/PubMed
spelling pubmed-55699412017-09-07 Logic of approximate entailment in quasimetric and in metric spaces Vetterlein, Thomas Soft comput Foundations It is known that a quasimetric space can be represented by means of a metric space; the points of the former space become closed subsets of the latter one, and the role of the quasimetric is assumed by the Hausdorff quasidistance. In this paper, we show that, in a slightly more special context, a sharpened version of this representation theorem holds. Namely, we assume a quasimetric to fulfil separability in the original sense due to Wilson. Then any quasimetric space can be represented by means of a metric space such that distinct points are assigned disjoint closed subsets. This result is tailored to the solution of an open problem from the area of approximate reasoning. Following the lines of E. Ruspini’s work, the Logic of Approximate Entailment ([Formula: see text] ) is based on a graded version of the classical entailment relation. We present a proof calculus for [Formula: see text] and show its completeness with regard to finite theories. Springer Berlin Heidelberg 2016-06-17 2017 /pmc/articles/PMC5569941/ /pubmed/28890664 http://dx.doi.org/10.1007/s00500-016-2215-x Text en © The Author(s) 2016 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Foundations
Vetterlein, Thomas
Logic of approximate entailment in quasimetric and in metric spaces
title Logic of approximate entailment in quasimetric and in metric spaces
title_full Logic of approximate entailment in quasimetric and in metric spaces
title_fullStr Logic of approximate entailment in quasimetric and in metric spaces
title_full_unstemmed Logic of approximate entailment in quasimetric and in metric spaces
title_short Logic of approximate entailment in quasimetric and in metric spaces
title_sort logic of approximate entailment in quasimetric and in metric spaces
topic Foundations
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5569941/
https://www.ncbi.nlm.nih.gov/pubmed/28890664
http://dx.doi.org/10.1007/s00500-016-2215-x
work_keys_str_mv AT vetterleinthomas logicofapproximateentailmentinquasimetricandinmetricspaces