A proof-theoretic study of the correspondence of classical logic and modal logic
Kushida, H. ; Okada, M.
J. Symbolic Logic, Tome 68 (2003) no. 1, p. 1403-1414 / Harvested from Project Euclid
It is well known that the modal logic S5 can be embedded in the classical predicate logic by interpreting the modal operator in terms of a quantifier. Wajsberg proved this fact in a syntactic way. Mints extended this result to the quantified version of S5; using a purely proof-theoretic method he showed that the quantified S5 corresponds to the classical predicate logic with one-sorted variable. In this paper we extend Mints’ result to the basic modal logic S4; we investigate the correspondence between the quantified versions of S4 (with and without the Barcan formula) and the classical predicate logic (with one-sorted variable). We present a purely proof-theoretic proof-transformation method, reducing an LK-proof of an interpreted formula to a modal proof.
Publié le : 2003-12-14
Classification: 
@article{1067620195,
     author = {Kushida, H. and Okada, M.},
     title = {A proof-theoretic study of the correspondence of classical logic and modal logic},
     journal = {J. Symbolic Logic},
     volume = {68},
     number = {1},
     year = {2003},
     pages = { 1403-1414},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1067620195}
}
Kushida, H.; Okada, M. A proof-theoretic study of the correspondence of classical logic and modal logic. J. Symbolic Logic, Tome 68 (2003) no. 1, pp.  1403-1414. http://gdmltest.u-ga.fr/item/1067620195/