Proof search in Lax Logic

摘要

A Gentzen sequent calculus for Lax Logic is presented, the proofs in which correspond naturally in a 1-1 way to the normal natural deductions for the logic. The propositional fragment of this calculus is used as the basis for another calculus that uses a history mechanism in order to give a decision procedure for propositional Lax Logic.