arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

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 map

Abstract

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

More like this