A modal sequent calculus for a fragment of arithmetic
暂无分享,去创建一个
Global properties of canonical derivability predicates (the standard example is Pr() in Peano Arithmetic) are studied here by means of a suitable propositional modal logic GL. A whole book [1] has appeared on GL and we refer to it for more information and a bibliography on GL. Here we propose a sequent calculus for GL and, by exhibiting a good proof procedure, prove that such calculus admits the elimination of cuts. Most of standard results on GL are then easy consequences: completeness, decidability, finite model property, interpolation and the fixed point theorem.
[1] Wolfgang Rautenberg,et al. Klassische und nichtklassische Aussagenlogik , 1979 .
[2] Craig Smorynski,et al. Beth's Theorem and Self-Referential Sentences , 1978 .
[3] G. Boolos. The Unprovability of Consistency: An Essay in Modal Logic , 1979 .