Propositional team logics

Authors
Publication date 07-2017
Journal Annals of Pure and Applied Logic
Volume | Issue number 168 | 7
Pages (from-to) 1406-1441
Number of pages 36
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract

We consider team semantics for propositional logic, continuing [34]. In team semantics the truth of a propositional formula is considered in a set of valuations, called a team, rather than in an individual valuation. This offers the possibility to give meaning to concepts such as dependence, independence and inclusion. We associate with every formula ϕ based on finitely many propositional variables the set〚ϕ〛of teams that satisfy ϕ. We define a maximal propositional team logic in which every set of teams is definable as〚ϕ〛for suitable ϕ. This requires going beyond the logical operations of classical propositional logic. We exhibit a hierarchy of logics between the smallest, viz. classical propositional logic, and the maximal propositional team logic. We characterize these different logics in several ways: first syntactically by their logical operations, and then semantically by the kind of sets of teams they are capable of defining. In several important cases we are able to find complete axiomatizations for these logics.

Document type Article
Language English
Published at https://doi.org/10.1016/j.apal.2017.01.007
Other links https://www.scopus.com/pages/publications/85011117637
Permalink to this page
Back