Approximation and dependence via multiteam semantics

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

  • Arnaud Durand
  • Miika Hannula
  • Juha Kontinen
  • Arne Meier
  • Jonni Virtema

Externe Organisationen

  • Université Paris VII
  • Universität Helsinki
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)297-320
Seitenumfang24
FachzeitschriftAnnals of Mathematics and Artificial Intelligence
Jahrgang83
Ausgabenummer3-4
Frühes Online-Datum18 Jan. 2018
PublikationsstatusVeröffentlicht - Aug. 2018

Abstract

We define a variant of team semantics called multiteam semantics based on multisets and study the properties of various logics in this framework. In particular, we define natural probabilistic versions of inclusion and independence atoms and certain approximation operators motivated by approximate dependence atoms of Väänänen.

ASJC Scopus Sachgebiete

Zitieren

Approximation and dependence via multiteam semantics. / Durand, Arnaud; Hannula, Miika; Kontinen, Juha et al.
in: Annals of Mathematics and Artificial Intelligence, Jahrgang 83, Nr. 3-4, 08.2018, S. 297-320.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Durand A, Hannula M, Kontinen J, Meier A, Virtema J. Approximation and dependence via multiteam semantics. Annals of Mathematics and Artificial Intelligence. 2018 Aug;83(3-4):297-320. Epub 2018 Jan 18. doi: 10.48550/arXiv.1510.09040, 10.1007/s10472-017-9568-4
Durand, Arnaud ; Hannula, Miika ; Kontinen, Juha et al. / Approximation and dependence via multiteam semantics. in: Annals of Mathematics and Artificial Intelligence. 2018 ; Jahrgang 83, Nr. 3-4. S. 297-320.
Download
@article{7fe6bae70e434f40bd3e32aec9cfb2af,
title = "Approximation and dependence via multiteam semantics",
abstract = "We define a variant of team semantics called multiteam semantics based on multisets and study the properties of various logics in this framework. In particular, we define natural probabilistic versions of inclusion and independence atoms and certain approximation operators motivated by approximate dependence atoms of V{\"a}{\"a}n{\"a}nen.",
keywords = "Computational complexity, Dependence logic, Team semantics",
author = "Arnaud Durand and Miika Hannula and Juha Kontinen and Arne Meier and Jonni Virtema",
note = "{\textcopyright} 2018, Springer International Publishing AG, part of Springer Nature ",
year = "2018",
month = aug,
doi = "10.48550/arXiv.1510.09040",
language = "English",
volume = "83",
pages = "297--320",
journal = "Annals of Mathematics and Artificial Intelligence",
issn = "1012-2443",
publisher = "Springer Netherlands",
number = "3-4",

}

Download

TY - JOUR

T1 - Approximation and dependence via multiteam semantics

AU - Durand, Arnaud

AU - Hannula, Miika

AU - Kontinen, Juha

AU - Meier, Arne

AU - Virtema, Jonni

N1 - © 2018, Springer International Publishing AG, part of Springer Nature

PY - 2018/8

Y1 - 2018/8

N2 - We define a variant of team semantics called multiteam semantics based on multisets and study the properties of various logics in this framework. In particular, we define natural probabilistic versions of inclusion and independence atoms and certain approximation operators motivated by approximate dependence atoms of Väänänen.

AB - We define a variant of team semantics called multiteam semantics based on multisets and study the properties of various logics in this framework. In particular, we define natural probabilistic versions of inclusion and independence atoms and certain approximation operators motivated by approximate dependence atoms of Väänänen.

KW - Computational complexity

KW - Dependence logic

KW - Team semantics

UR - http://www.scopus.com/inward/record.url?scp=85040768450&partnerID=8YFLogxK

U2 - 10.48550/arXiv.1510.09040

DO - 10.48550/arXiv.1510.09040

M3 - Article

AN - SCOPUS:85040768450

VL - 83

SP - 297

EP - 320

JO - Annals of Mathematics and Artificial Intelligence

JF - Annals of Mathematics and Artificial Intelligence

SN - 1012-2443

IS - 3-4

ER -

Von denselben Autoren