A Deduction Theorem for Normal Modal Propositional Logic

Abstract

We develop a Hilbert style calculus for modal propositional logic which allows for the deduction theorem. Labels are used to keep track of both modalities that have been entered and assumptions that have been made. The main technical result of this paper is the equivalence of the labelled deductive calculus to the normal calculus for modal propositional logic.