SEQUENT CALCULI FOR SOME TRILATTICE LOGICS
- 1 June 2009
- journal article
- research article
- Published by Cambridge University Press (CUP) in The Review of Symbolic Logic
- Vol. 2 (2) , 374-395
Abstract
The trilattice SIXTEEN3 introduced in Shramko & Wansing (2005) is a natural generalization of the famous bilattice FOUR2. Some Hilbert-style proof systems for trilattice logics related to SIXTEEN3 have recently been studied (Odintsov, 2009; Shramko & Wansing, 2005). In this paper, three sequent calculi G B , F B , and Q B are presented for Odintsov’s (2009) first-degree proof system ⊢ B related to SIXTEEN3. The system G B is a standard Gentzen-type sequent calculus, F B is a four-place (horizontal) matrix sequent calculus, and Q B is a quadruple (vertical) matrix sequent calculus. In contrast with G B , the calculus F B satisfies the subformula property, and the calculus Q B reflects Odintsov’s coordinate valuations associated with valuations in SIXTEEN3. The equivalence between G B , F B , and Q B , the cut-elimination theorems for these calculi, and the decidability of ⊢ B are proved. In addition, it is shown how the sequent systems for ⊢ B can be extended to cut-free sequent calculi for Odintsov’s L B , which is an extension of ⊢ B by adding classical implication and negation connectives.Keywords
This publication has 13 references indexed in Scilit:
- On Axiomatizing Shramko-Wansing’s LogicStudia Logica, 2009
- Hyper-Contradictions, Generalized Truth Values and Logics of Truth and FalsehoodJournal of Logic, Language and Information, 2006
- Gentzen-Type Methods for Bilattice NegationStudia Logica, 2005
- Some Useful 16-Valued Logics: How a Computer Network Should ThinkJournal of Philosophical Logic, 2005
- Sequent Calculi for Intuitionistic Linear Logic with Strong NegationLogic Journal of the IGPL, 2002
- Reasoning with logical bilatticesJournal of Logic, Language and Information, 1996
- Constructible falsity and inexact predicatesThe Journal of Symbolic Logic, 1984
- Klassische und nichtklassische Aussagenlogik1979
- Intuitionistic logic with strong negationStudia Logica, 1977
- Constructible falsityThe Journal of Symbolic Logic, 1949