Computer Science · Artificial Intelligence
Connection-based Characterization of Intuitionistic Logic from Transitive Closure of Label Constraints
Didier Galmiche, Daniel Méry, Loria Université, Henri Poincaré
See on the mapAbstract
Abstract. We present a constraint-based calculus for intuitionistic propositional logic (IPL) which gives rise to a new connection-based characterization of intuitionistic provability. Compared to other free-variable tableaux or connectionbased systems, our calculus replaces so-called prefixes by labels and constraints derived directly from the standard Kripke semantics for IPL. In order to characterize intuitionistic provability, using label constraints instead of prefixes allows to drop prefix-unification algorithms in favor of a more direct and simple transitive closure operation on label constraints. We show the soundness and the completeness of the system, give arguments for its termination. 1