Modal Deduction in Second-Order Logic and Set Theory - II

Johan van Benthem,Giovanna D'Agostino,Angelo Montanari,Alberto Policriti
DOI: https://doi.org/10.1093/logcom/7.2.251
1997-01-01
Journal of Logic and Computation
Abstract:In this paper, we generalize the set-theoretic translation method for poly-modal logic introduced in [11] to extended modal logics. Instead of devising an ad-hoc translation for each logic, we develop a general framework within which a number of extended modal logics can be dealt with. We first extend the basic set-theoretic translation method to weak monadic second-order logic through a suitable change in the underlying set theory that connects up in interesting ways with constructibility; then, we show how to tailor such a translation to work with specific cases of extended modal logics.
What problem does this paper attempt to address?