Fundamental Logic Through the Lens of Modality
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요
Abstract
Fundamental logic is a non-classical logic based only on the introduction and elimination rules for conjunction, disjunction, negation, and the quantifiers in a Fitch-style natural deduction system.
In this paper, we attempt to obtain a better understanding of fundamental logic and its semantics through the lens of modality.
Using modal logic, we develop means of mutual understanding between the fundamental logician, on the one hand, and the orthologician and intuitionistic logician, on the other: we prove that the Gödel-McKinsey-Tarski (GMT) translation of intuitionistic logic into the classical modal logic $\mathsf{S4}$ is a full and faithful embedding of fundamental logic into the orthological version of $\mathsf{S4}$; that the Goldblatt translation of orthologic into the classical modal logic $\mathsf{KTB}$ is a full and faithful embedding of fundamental logic into an intuitionistic version of $\mathsf{KTB}$; and that the GMT translation is a full and faithful embedding of intuitionistic logic into a modal extension of fundamental logic.