EUVIMEDEUVIMED entdecken
Crossref

Concrete domains in logics

Stéphane Demri, Karin Quaas

ACM SIGLOG News · 2021-07 · 8 (3) · 6-29

DOI: 10.1145/3477986.3477988 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGLOG News, online erschienen am 28.07.2021. Verfasst von Stéphane Demri und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 105 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this short survey, we present logical formalisms in which reasoning about concrete domains is embedded in formulae at the atomic level. These include temporal logics with concrete domains, description logics with concrete domains as well as variant formalisms. We discuss several proof techniques to solve logical decision problems for such formalisms, including those based on constrained automata or on translation into decidable second-order logics. We also present recent results mainly related to decidability and complexity as well as a selection of open problems.

Zitieren

APA

Demri, S., & Quaas, K. (2021). Concrete domains in logics. ACM SIGLOG News, 8(3), 6-29. https://doi.org/10.1145/3477986.3477988

Vancouver

Demri S, Quaas K. Concrete domains in logics. ACM SIGLOG News. 2021;8(3):6-29. doi:10.1145/3477986.3477988

BibTeX
@article{Demri2021,
  author = {Demri, Stéphane and Quaas, Karin},
  title = {Concrete domains in logics},
  journal = {ACM SIGLOG News},
  year = {2021},
  volume = {8},
  number = {3},
  pages = {6--29},
  doi = {10.1145/3477986.3477988}
}
Kostenlos starten →