Title of article
Proof theory for admissible rules
Author/Authors
Iemhoff، نويسنده , , Rosalie and Metcalfe، نويسنده , , George، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
16
From page
171
To page
186
Abstract
Admissible rules of a logic are those rules under which the set of theorems of the logic is closed. In this paper, a Gentzen-style framework is introduced for analytic proof systems that derive admissible rules of non-classical logics. While Gentzen systems for derivability treat sequents as basic objects, for admissibility, the basic objects are sequent rules. Proof systems are defined here for admissible rules of classes of modal logics, including K4, S4, and GL, and also Intuitionistic Logic IPC. With minor restrictions, proof search in these systems terminates, giving decision procedures for admissibility in the logics.
Keywords
Admissible rules , proof theory , Modal logic , Intuitionistic Logic
Journal title
Annals of Pure and Applied Logic
Serial Year
2009
Journal title
Annals of Pure and Applied Logic
Record number
1443998
Link To Document