Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-19T03:24:35.659Z Has data issue: false hasContentIssue false

PROOF SYSTEMS FOR VARIOUS FDE-BASED MODAL LOGICS

Published online by Cambridge University Press:  17 June 2019

SERGEY DROBYSHEVICH*
Affiliation:
Laboratory of Computability Theory and Applied Logic, Sobolev Institute of Mathematics
HEINRICH WANSING*
Affiliation:
Institute of Philosophy I, Ruhr University Bochum
*
*LABORATORY OF COMPUTABILITY THEORY AND APPLIED LOGIC SOBOLEV INSTITUTE OF MATHEMATICS NOVOSIBIRSK, 630090, RUSSIAN FEDERATION E-mail: drobs@math.nsc.ru
†INSTITUTE OF PHILOSOPHY I RUHR UNIVERSITY BOCHUM BOCHUM, 44801, GERMANY E-mail: Heinrich.Wansing@ruhr-uni-bochum.de
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We present novel proof systems for various FDE-based modal logics. Among the systems considered are a number of Belnapian modal logics introduced in Odintsov & Wansing (2010) and Odintsov & Wansing (2017), as well as the modal logic KN4 with strong implication introduced in Goble (2006). In particular, we provide a Hilbert-style axiom system for the logic $BK^{\square- } $ and characterize the logic BK as an axiomatic extension of the system $BK^{FS} $. For KN4 we provide both an FDE-style axiom system and a decidable sequent calculus for which a contraction elimination and a cut elimination result are shown.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2019