Logics of metric spaces
ACM Transactions on Computational Logic · 2003-04 · 4 (2) · 260-294
DOI: 10.1145/635499.635504 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Computational Logic, 2003-04. Verfasst von Oliver Kutz und 4 weiteren Autor:innen. Die Arbeit wurde bisher 32-mal zitiert (Crossref) und nennt 34 Literaturangaben.
Abstract (Originalsprache)
We investigate the expressive power and computational properties of two different types of languages intended for speaking about distances. First, we consider a first-order language FM the two-variable fragment of which turns out to be undecidable in the class of distance spaces validating the triangular inequality as well as in the class of all metric spaces. Yet, this two-variable fragment is decidable in various weaker classes of distance spaces. Second, we introduce a variable-free modal language MS that, when interpreted in metric spaces, has the same expressive power as the two-variable fragment of FM. We determine natural and expressive fragments of MS which are decidable in various classes of distance spaces validating the triangular inequality, in particular, the class of all metric spaces.
Zitieren
APA
Kutz, O., Wolter, F., Sturm, H., Suzuki, N., & Zakharyaschev, M. (2003). Logics of metric spaces. ACM Transactions on Computational Logic, 4(2), 260-294. https://doi.org/10.1145/635499.635504
Vancouver
Kutz O, Wolter F, Sturm H, Suzuki N, Zakharyaschev M. Logics of metric spaces. ACM Transactions on Computational Logic. 2003;4(2):260-294. doi:10.1145/635499.635504
BibTeX
@article{Kutz2003,
author = {Kutz, Oliver and Wolter, Frank and Sturm, Holger and Suzuki, Nobu-Yuki and Zakharyaschev, Michael},
title = {Logics of metric spaces},
journal = {ACM Transactions on Computational Logic},
year = {2003},
volume = {4},
number = {2},
pages = {260--294},
doi = {10.1145/635499.635504}
}
EUVIMED