PP-2016-29: A Bimodal Perspective on Possibility Semantics

PP-2016-29: van Benthem, Johan and and Wesley H. Holliday, Nick Bezhanishvili (2016) A Bimodal Perspective on Possibility Semantics. [Report]

Preview	Text (Full Text) PP-2016-29.text.pdf Download (688kB) | Preview
	Text (Abstract) PP-2016-29.abstract.txt Download (1kB)

Abstract

In this paper we develop a bimodal perspective on possibility semantics, a framework allowing partiality of states that provides an alternative modeling for classical propositional and modal logics. In particular, we define a full and faithful translation of the basic modal logic K over possibility models into a bimodal logic of partial functions over partial orders, and we show how to modulate this analysis by varying across logics and model classes that have independent topological motivations. This relates the two realms under comparison both semantically and syntactically at the level of derivations. Moreover, our analysis clarifies the interplay between the complexity of translations and axiomatizations of the corresponding logics: adding axioms to the target bimodal logic simplifies translations, or vice versa, complex translations can simplify frame conditions. We also investigate a transfer of first-order correspondence theory between possibility semantics and its bimodal counterpart. Finally, we discuss the conceptual trade-off between giving translations and giving new semantics for logical systems, and we identify a number of further research directions to which our analysis gives rise.

Note: To appear in "Logic and Computation".

Item Type:	Report
Report Nr:	PP-2016-29
Series Name:	Prepublication (PP) Series
Year:	2016
Uncontrolled Keywords:	possibility semantics, bimodal logic, Gödel translation
Subjects:	Logic
Depositing User:	Johan van Benthem
Date Deposited:	12 Oct 2016 14:37
Last Modified:	12 Oct 2016 14:37
URI:	https://eprints.illc.uva.nl/id/eprint/565

Actions (login required)

View Item