Axiomatizations of Team Logics
Logic in Computer Science
2018-03-28 v2
Abstract
In a modular approach, we lift Hilbert-style proof systems for propositional, modal and first-order logic to generalized systems for their respective team-based extensions. We obtain sound and complete axiomatizations for the dependence-free fragment FO(~) of V\"a\"an\"anen's first-order team logic TL, for propositional team logic PTL, quantified propositional team logic QPTL, modal team logic MTL, and for the corresponding logics of dependence, independence, inclusion and exclusion. As a crucial step in the completeness proof, we show that the above logics admit, in a particular sense, a semantics-preserving elimination of modalities and quantifiers from formulas.
Keywords
Cite
@article{arxiv.1602.05040,
title = {Axiomatizations of Team Logics},
author = {Martin Lück},
journal= {arXiv preprint arXiv:1602.05040},
year = {2018}
}