English

Complete logics for elementary team properties

Logic 2022-08-17 v4

Abstract

In this paper, we introduce a logic based on team semantics, called FOT, whose expressive power is elementary, i.e., coincides with first-order logic both on the level of sentences and (possibly open) formulas, and we also show that a sublogic of FOT, called FOT{}^\downarrow, captures exactly downward closed elementary (or first-order) team properties. We axiomatize completely the logic FOT, and also extend the known partial axiomatization of dependence logic to dependence logic enriched with the logical constants in FOT{}^\downarrow.

Keywords

Cite

@article{arxiv.1904.08695,
  title  = {Complete logics for elementary team properties},
  author = {Juha Kontinen and Fan Yang},
  journal= {arXiv preprint arXiv:1904.08695},
  year   = {2022}
}
R2 v1 2026-06-23T08:43:40.251Z