Algebraic and Topological Semantics for Inquisitive Logic via Choice-Free Duality
| Authors |
|
|---|---|
| Publication date | 2019 |
| Host editors |
|
| Book title | Logic, Language, Information, and Computation |
| Book subtitle | 26th International Workshop, WoLLIC 2019, Utrecht, The Netherlands, July 2-5, 2019 : proceedings |
| ISBN |
|
| ISBN (electronic) |
|
| 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 |
|
| 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 | |