EUVIMEDEUVIMED entdecken
Crossref

Logics of metric spaces

Oliver Kutz, Frank Wolter, Holger Sturm, Nobu-Yuki Suzuki, Michael Zakharyaschev

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →