Propositional team logics

Fan Yang*, Jouko Väänänen*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

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 phi based on finitely many propositional variables the set (sic)phi(sic) of teams that satisfy phi. We define a maximal propositional team logic in which every set of teams is definable as (sic)phi(sic) for suitable phi. 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. (c) 2017 Elsevier B.V. All rights reserved.

Original languageEnglish
Pages (from-to)1406-1441
JournalAnnals of Pure and Applied Logic
Volume168
Issue number7
DOIs
Publication statusPublished - Jul 2017
Externally publishedYes

Fingerprint

Dive into the research topics of 'Propositional team logics'. Together they form a unique fingerprint.

Cite this