Questions and dependency in intuitionistic logic

In recent years, the logic of questions and dependencies has been investigated in the closely related frameworks of inquisitive logic and dependence logic. These investigations have assumed classical logic as the background logic of statements, and added formulas expressing questions and dependencies to this classical core. In this paper, we broaden the scope of these investigations by studying questions and dependency in the context of intuitionistic logic. We propose an intuitionistic team semantics, where teams are embedded within intuitionistic Kripke models. The associated logic is a conservative extension of intuitionistic logic with questions and dependence formulas. We establish a number of results about this logic, including a normal form result, a completeness result, and translations to classical inquisitive logic and modal dependence logic.

[1]  Erich Grädel,et al.  Dependence and Independence , 2012, Stud Logica.

[2]  Floris Roelofsen,et al.  Inquisitive Logic , 2011, J. Philos. Log..

[3]  Fan Yang,et al.  Propositional logics of dependence , 2014, Ann. Pure Appl. Log..

[4]  Jouko A. Väänänen,et al.  Dependence Logic - A New Approach to Independence Friendly Logic , 2007, London Mathematical Society student texts.

[5]  Michael Zakharyaschev,et al.  Modal Logic , 1997, Oxford logic guides.

[6]  Jonni Virtema,et al.  Characterizing Relative Frame Definability in Team Semantics via the Universal Modality , 2016, WoLLIC.

[7]  J. Väänänen,et al.  Modal Dependence Logic , 2008 .

[8]  Fan Yang,et al.  Expressing Second-order Sentences in Intuitionistic Dependence Logic , 2013, Studia Logica.

[9]  Pietro Galliani,et al.  Inclusion and exclusion dependencies in team semantics - On some logics of imperfect information , 2011, Ann. Pure Appl. Log..

[10]  Fan Yang Modal dependence logics: axiomatizations and model-theoretic properties , 2017, Log. J. IGPL.

[11]  Jonni Virtema,et al.  Characterizing Frame Definability in Team Semantics via the Universal Modality , 2015, WoLLIC.

[12]  Floris Roelofsen,et al.  Generalized inquisitive logic: completeness via intuitionistic Kripke models , 2009, TARK '09.

[13]  W. W. Armstrong,et al.  Dependency Structures of Data Base Relationships , 1974, IFIP Congress.

[14]  Fan Yang,et al.  A Multi-type Calculus for Inquisitive Logic , 2016, WoLLIC.

[15]  Vít Puncochár,et al.  SUBSTRUCTURAL INQUISITIVE LOGICS , 2019, The Review of Symbolic Logic.

[16]  Fan Yang,et al.  Propositional team logics , 2016, Ann. Pure Appl. Log..

[17]  Richard Spencer-Smith,et al.  Modal Logic , 2007 .

[18]  Johannes Ebbing,et al.  Extended Modal Dependence Logic , 2013, WoLLIC.

[19]  Vít Puncochár,et al.  Weak Negation in Inquisitive Semantics , 2015, J. Log. Lang. Inf..

[20]  Jouko Väänänen,et al.  From IF to BI , 2009, Synthese.

[21]  Ivano Ciardelli,et al.  Dependency as Question Entailment , 2016, Dependence Logic.

[22]  Lauri Hella,et al.  Inclusion Logic and Fixed Point Logic , 2013, CSL.

[23]  Ivano Ciardelli,et al.  Questions in logic , 2016 .

[24]  Fan Yang,et al.  On Extensions and Variants of Dependence Logic : A study of intuitionistic connectives in the team semantics setting , 2014 .

[25]  de Boudewijn Bruin New perspectives on games and interaction , 2008 .

[26]  Floris Roelofsen,et al.  Inquisitive dynamic epistemic logic , 2014, Synthese.

[27]  Julian-Steffen Müller,et al.  A Van Benthem Theorem for Modal Team Semantics , 2015, CSL.

[28]  Vít Puncochár,et al.  Algebras of Information States , 2016, J. Log. Comput..

[29]  S. Shelah,et al.  Annals of Pure and Applied Logic , 1991 .

[30]  Ivano Ciardelli,et al.  Modalities in the Realm of Questions: Axiomatizing Inquisitive Epistemic Logic , 2014, Advances in Modal Logic.

[31]  Ivano Ciardelli Questions as information types , 2016, Synthese.

[32]  Ivano Ciardelli,et al.  Inquisitive Semantics and Intermediate Logics. , 2009 .

[33]  Floris Roelofsen,et al.  On the semantics and logic of declaratives and interrogatives , 2015, Synthese.

[34]  Vít Puncochár,et al.  A Generalization of Inquisitive Semantics , 2016, J. Philos. Log..