A modal sequent calculus for a fragment of arithmetic |
| |
Authors: | G. Sambin S. Valentini |
| |
Affiliation: | (1) Seminario Matematico, Padova, Italy;(2) Istituto di Matematica, Siena, Italy |
| |
Abstract: | 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.The second author holds a grant from the Consiglio Nazionale delle Ricerche, gruppo G.N.S.A.G.A. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|