A FIRST-ORDER FRAMEWORK FOR INQUISITIVE MODAL LOGIC

Type: Article

Publication Date: 2021-08-31

Citations: 3

DOI: https://doi.org/10.1017/s175502032100037x

Abstract

Abstract We present a natural standard translation of inquisitive modal logic $\mathrm{InqML}$ into first-order logic over the natural two-sorted relational representations of the intended models, which captures the built-in higher-order features of $\mathrm{InqML}$ . This translation is based on a graded notion of flatness that ties the inherent second-order, team-semantic features of $\mathrm{InqML}$ over information states to subsets or tuples of bounded size. A natural notion of pseudo-models, which relaxes the non-elementary constraints on the intended models, gives rise to an elementary, purely model-theoretic proof of the compactness property for $\mathrm{InqML}$ . Moreover, we prove a Hennessy-Milner theorem for $\mathrm{InqML}$ , which crucially uses $\omega $ -saturated pseudo-models and the new standard translation. As corollaries we also obtain van Benthem style characterisation theorems.

Locations

  • The Review of Symbolic Logic - View
  • arXiv (Cornell University) - View - PDF

Similar Works

Action Title Year Authors
+ A First-Order Framework for Inquisitive Modal Logic 2019 Silke Meißner
Martin Otto
+ A First-Order Framework for Inquisitive Modal Logic 2019 Silke Meißner
Martin Otto
+ PDF Chat Bisimulation in Inquisitive Modal Logic 2017 Ivano Ciardelli
Martin Otto
+ PDF Chat INQUISITIVE BISIMULATION 2020 Ivano Ciardelli
Martin Otto
+ Inquisitive bisimulation 2018 Ivano Ciardelli
Martin Otto
+ On the expressive power of inquisitive epistemic logic 2023 Ivano Ciardelli
Martin Otto
+ On intermediate inquisitive and dependence logics: An algebraic study 2022 Davide Emilio Quadrellaro
+ On Intermediate Inquisitive and Dependence Logics: An Algebraic Study 2021 Davide Emilio Quadrellaro
+ Hennessy-Milner Properties via Topological Compactness 2021 Jim de Groot
Dirk Pattinson
+ The Succinctness of First-order Logic over Modal Logic via a Formula Size Game 2016 Lauri Hella
Miikka Vilander
+ PDF Chat Formula size games for modal logic and μ-calculus 2019 Lauri Hella
Miikka Vilander
+ Implicit Kripke Semantics and Ultraproducts in Stratified Institutions 2016 Răzvan Diaconescu
+ Implicit Kripke Semantics and Ultraproducts in Stratified Institutions 2016 Răzvan Diaconescu
+ PDF Chat Implicit Kripke semantics and ultraproducts in stratified institutions 2016 Răzvan Diaconescu
+ The succinctness of first-order logic over modal logic via a formula size game. 2016 Lauri Hella
Miikka Vilander
+ Profiniteness, Monadicity and Universal Models in Modal Logic 2023 Matteo De Berardinis
Silvio Ghilardi
+ PDF Chat Ultraproducts and Related Constructions 2022 Gábor Sági
+ PDF Chat Nested Sequents for Intuitionistic Modal Logics via Structural Refinement 2021 Tim S. Lyon
+ Rational Closure in SHIQ 2014 Laura Giordano
Valentina Gliozzi
Nicola Olivetti
Gian Luca Pozzato
+ Rational Closure in SHIQ 2014 Laura Giordano
Valentina Gliozzi
Nicola Olivetti
Gian Luca Pozzato

Works That Cite This (0)

Action Title Year Authors