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...
Autor principal: | |
---|---|
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 |