Algebraic and Topological Semantics for Inquisitive Logic via Choice-Free Duality

Authors
Publication date 2019
Host editors
  • R. Iemhoff
  • M. Moortgat
  • R. de Queiroz
Book title Logic, Language, Information, and Computation
Book subtitle 26th International Workshop, WoLLIC 2019, Utrecht, The Netherlands, July 2-5, 2019 : proceedings
ISBN
  • 9783662595329
ISBN (electronic)
  • 9783662595336
Series Lecture Notes in Computer Science
Event 26th International Workshop on Logic, Language, Information, and Computation
Pages (from-to) 35-52
Number of pages 18
Publisher Berlin: Springer
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
We introduce new algebraic and topological semantics for inquisitive logic. The algebraic semantics is based on special Heyting algebras, which we call inquisitive algebras, with propositional valuations ranging over only the ¬¬-fixpoints of the algebra. We show how inquisitive algebras arise from Boolean algebras: for a given Boolean algebra B, we define its inquisitive extension H(B) and prove that H(B) is the unique inquisitive algebra having B as its algebra of ¬¬-fixpoints. We also show that inquisitive algebras determine Medvedev’s logic of finite problems. In addition to the algebraic characterization of H(B), we give a topological characterization of H(B) in terms of the recently introduced choice-free duality for Boolean algebras using so-called upper Vietoris spaces (UV-spaces). In particular, while a Boolean algebra B is realized as the Boolean algebra of compact regular open elements of a UV-space dual to B, we show that H(B) is realized as the algebra of compact open elements of this space. This connection yields a new topological semantics for inquisitive logic.
Document type Conference contribution
Note Correction published online 23 June 2019.
Language English
Published at https://doi.org/10.1007/978-3-662-59533-6_3
Other links https://doi.org/10.1007/978-3-662-59533-6_41
Permalink to this page
Back