Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A FIRST-ORDER FRAMEWORK FOR INQUISITIVE MODAL LOGIC

A FIRST-ORDER FRAMEWORK FOR INQUISITIVE MODAL LOGIC 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Review of Symbolic Logic Cambridge University Press

A FIRST-ORDER FRAMEWORK FOR INQUISITIVE MODAL LOGIC

Review of Symbolic Logic , Volume 15 (2): 23 – Jun 1, 2022

A FIRST-ORDER FRAMEWORK FOR INQUISITIVE MODAL LOGIC

Review of Symbolic Logic , Volume 15 (2): 23 – Jun 1, 2022

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.

Loading next page...
 
/lp/cambridge-university-press/a-first-order-framework-for-inquisitive-modal-logic-s6iylleiIv
Publisher
Cambridge University Press
Copyright
© The Author(s), 2021. Published by Cambridge University Press on behalf of The Association for Symbolic Logic
ISSN
1755-0211
eISSN
1755-0203
DOI
10.1017/S175502032100037X
Publisher site
See Article on Publisher Site

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.

Journal

Review of Symbolic LogicCambridge University Press

Published: Jun 1, 2022

Keywords: 03B45; 03B42; 03C80; 03C98; 03B70; inquisitive modal logic; model theory; standard translation; bisimulation; weak models

References