Journal of Logic, Language and Information

, Volume 12, Issue 2, pp 213–225

A Cut-Free Gentzen Formulation of Basic Propositional Calculus

  • Kentaro Kikuchi
  • Katsumi Sasaki

DOI: 10.1023/A:1022363219134

Cite this article as:
Kikuchi, K. & Sasaki, K. Journal of Logic, Language and Information (2003) 12: 213. doi:10.1023/A:1022363219134


We introduce a Gentzen style formulation of Basic Propositional Calculus(BPC), the logic that is interpreted in Kripke models similarly tointuitionistic logic except that the accessibility relation of eachmodel is not necessarily reflexive. The formulation is presented as adual-context style system, in which the left hand side of a sequent isdivided into two parts. Giving an interpretation of the sequents inKripke models, we show the soundness and completeness of the system withrespect to the class of Kripke models. The cut-elimination theorem isproved in a syntactic way by modifying Gentzen's method. Thisdual-context style system exemplifies the effectiveness of dual-contextformulation in formalizing various non-classical logics.

Basic Propositional Calculuscut-eliminationdual-context systemGentzen systemKripke model

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Kentaro Kikuchi
    • 1
  • Katsumi Sasaki
    • 2
  1. 1.Department of Mathematics and InformaticsChiba UniversityInage-ku, ChibaJapan
  2. 2.Department of Mathematical SciencesNanzan UniversitySeto-si, AichiJapan